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Abstract. We introduce the category of set-theoretic representations of a matched pair of groupoids. 
This is a monoidal category endowed with a monoidal functor fi to the category of quivers over the 
common base of the groupoids in the matched pair. We study monoidal functors between two such 
categories of representations which preserve the functor fi. We show that the centralizer of such 
a monoidal functor is the category of representations of a new matched pair, which we construct 
explicitly. We introduce the notions of double of a matched pair of groupoids and generalized double 
of a morphism of matched pairs. We show that the centralizer of fi is the category of representations 
of the dual matched pair, and the centralizer of the identity functor (the center) is the category of 
representations of the double. We use these constructions to classify the braidings in the category 
of representations of a matched pair. Such braidings are parametrized by certain groupoid-theoretic 
structures which we call matched pairs of rotations. Finally, we express our results in terms of the 
weak Hopf algebra associated to a matched pair of groupoids. A matched pairs of rotations gives rise 
to a quasitriangular structure for the associated weak Hopf algebra. The Drinfeld double of the weak 
Hopf algebra of a matched pair is the weak Hopf algebra associated to the double matched pair. 



Introduction 

An exact factorization of a group £ is a pair of subgroups F, G, such that £ = FG and Ff~)G = {1}. 
Such a factorization may be described without reference to the group S, by means of a pair of actions 
of the factors F and G on each other satisfying certain axioms: a matched pair of groups [71 1121 HE] . 

Exact factorizations V = VTC of groupoids are equivalent to structures of matched pairs of groupoids 
on the pair V, H, and to structures of vacant double groupoids ^2 Ej. In this paper we work with 
matched pairs of groupoids, while the notions from double category theory are implicit in our notations 
and illustrations. Thus, a matched pair of groupoids (V, H) consists of a pair of groupoids V and TL 
with a common base (set of objects) V together with actions > and < of each of them on the other 
satisfying certain simple axioms (Definition ll.il) . This is summarized by the following illustration 
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where g is an element (arrow) of the vertical groupoid V and x is an element of the horizontal groupoid 

n. 

A quiver over V is a set £ equipped with two maps p,q : £ — > V. We introduce the notion 
of representations of a matched pair of groupoids. A representation of (V, TL) is a quiver £ over 
V together with an action of TL and a grading over V which are compatible (Definition I2.1|) . The 
matched pair structure allows us to construct a monoidal structure on the category Rep(V, TL) of 
representations. The forgetful functor fl : Rep(V, TL) — > Quiv('P) to the category of quivers over V is 
monoidal. 

We introduce a notion of morphisms between matched pairs (Definition 11.11)1 . Associated to a 
morphism (a,/3) : (V, H) — » (V,TL) there is a monoidal functor Res^ : Rep(V, TL) — > Rep(V, H), called 
the restriction along (a,f3). Any restriction functor preserves the forgetful functors f£ (Section I2.3j) . 
Our first main result states that any monoidal functor Rep(V,"H) — » Rep(V, H) which preserves 
must be a restriction functor (Theorem I2.9|) . 

In Section |31 we undertake the study of centralizers of such monoidal functors. This includes the 
center of a category Rep(V, TL) as the particular case when the monoidal functor is the identity. Our 
second main result (Theorem 13.1(1 states that any such centralizer is again the category of represen- 
tations of a (new) matched pair, which we call a generalized double. In particular, the center of 
Rep(V,TL) is the category of representations of the double D(V,TL) of (V,TL), and the centralizer of 
fl : Rep(V,TL) — > Quiv('P) is the category of representations of the dual of (V,TL) (Corollaries 13.41 
and rOl). 

Doubles and generalized doubles are introduced and studied in Section [Ol The explicit description 
is given in Theorem II. 151 and the functoriality of the construction in Proposition 11.211 We also show 
that the constructions of generalized doubles and that of duals commute (Proposition 11.23]) . 

The classification of braidings in the monoidal category Rep(V, TL) is accomplished in Sectional By 
general results (recalled in Section l3~T|) . braidings on Rep(V, TL) are in bijective correspondence with 
monoidal sections of the canonical functor Z(Rep(V,W)) — ► Kep(V,TL). The latter is the restriction 
functor along a canonical morphism of matched pairs (l,,tt) : (V, TL) — > D(V,TL). Theorem 12.91 reduces 
the classification to the description of all sections of (l, tt). The result is that braidings are in bijective 
correspondence with matched pairs of rotations for (V, TL). A rotation for (V, TL) is a morphism n from 
the vertical groupoid V to the horizontal groupoid TL which is compatible with the actions > and <i 
(Definition 14. 1|) . Suppose n and £ are rotations. Starting from a pair of composable arrows (g,f) in 
V, one may rotate g with rj and f" 1 with £, and build the following diagram: 

- R 

R^ 

v(g)<f 

There are then two ways of going from P to S via vertical arrows (through Q or through R) . The pair 
(77, £) is a matched pair of rotations if these two ways coincide (Definition I4.3|) . The correspondence 
between braidings and matched pairs of rotations is settled in our third main result, Theorem 14.51 

From a matched pair of finite groups one may construct a Hopf algebra ^(i 7 , G), Takeuchi's bismash 
product [3 El 113] j which is part of a Hopf algebra extension 

1 -> k F -> k(F, G) -> kG -> 1 . 
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On the other hand, a construction of a weak Hopf algebra (or quantum groupoid) k(V, TL) out of a 
matched pair (V, TL) of finite groupoids appears in [2 a . This fits in an extension 

1 ^k v -^k(V,TL) -►kW->l. 

We review this construction in Section [5.11 There is a monoidal functor from the category of repre- 
sentations of a matched pair (V, TL) to the category of modules over the weak Hopf algebra k(V, TL) 
(the linearization functor). In Theorem 15. 91 we show that a matched pair of rotations {q, £) for (V, TL) 
gives rise to an quasitriangular structure 1Z for k(V, TL), in the sense of |T£]- Explicitly, 

K = J2(t(f)~ 1< 9- 1 ,g)®Wg)J), 

the sum being over the pairs (/, g) of composable arrows in the groupoid V. We also provide an 
explicit formula for the corresponding Drinfeld element. 

The construction of a weak Hopf algebra from a matched pair commutes with duals Prop. 3.11]. 
We review this fact in Section 15.41 and we show that the construction also commutes with doubles. 
Theorem 15.101 provides an explicit description for the Drinfeld double of the weak Hopf algebra of a 
matched pair. In the case of matched pairs of groups, the Drinfeld double was calculated in 

The quasitriangular structures for k(V, TL) that we find specialize for the case of groups to those 
constructed by Lu, Yan, and Zhu in ^Ql- Our matched pairs of rotations are in this case the LYZ 
pairs of |17| . This reference introduces a notation reminiscent of double categories, similar to ours. 
A different construction of these quasitriangular structures, still for the case of groups, was given 
by Masuoka (see ^7j). Our approach, based on the calculation of the center of the category of 
representations, is different from both jTU] and [T7| . 

In ^ is shown that every Hopf algebra with a positive basis is of the from k(i ? , G) for some 
matched pair of groups (F,G), and that all positive quasitriangular structures for k.(F, G) are of the 
form mentioned above. We leave for future work the question of whether these remain true for the 
case of groupoids. 

The results of this paper are used in . 

Acknowledgements. We thank Jose Antonio de la Peha and the other organizers of the XV Coloquio 
Latinoamericano de Algebra, held in Cocoyoc, Mexico in July, 2004, where our collaboration began. 

1. Matched pairs of groupoids 

1.1. Groupoids. 

Let V be a set. Given maps p : X — > V and q : Y — > V, let 

(1.1) X p x q Y = {(x, y)GXxY: p(x) = q(y)} . 

A groupoid is a small category in which all arrows are invertible. It consists of a set of arrows Q, a 
set of objects V (called the base), source and end maps s, e : Q — ► V, composition m : Q t x s Q — > Q, 
and identities id : V — > Q. We use Q to denote both the groupoid and the set of arrows. We write 
m (/>5 f ) = f9 (and not gf) for (/, g) G Q t x s Q and we usually identify V with the subset id('P) of Q. 
For P, Q <e V we let P Q = {x G Q : s(g) = P}, Q P = {x G Q : t(g) = P}, Q{P, Q) = P Q n Qq, and 

g(p) = g(p,p). 

Alternatively, a groupoid may be defined as a set Q with a partially defined associative product 
and partial units, whose elements are all invertible. The source and end maps are determined by 
s(g) = gg^ 1 , e(g) = g~ x g, and P G V if and only if P 2 = P. 

The opposite groupoid to Q (where s and t are switched) is denoted Q° v . 

A morphism of groupoids from Q to /C is a functor a : Q — > K. Equivalently, a is a map from Q to 
fC which preserves the product, and hence also the base, source and end maps. If Q and tC have the 
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same base V, we say that a : Q — > /C is a morphism of groupoids o?;er P if the restriction V — ► P is 
the identity. 

The category of groupoids over P has an initial object, the discrete groupoid with s = e = m = id 
are all the identity map P — » P, and a final one, the coarse groupoid P x P, where s(P, Q) = P, 
t(P,Q)=Q, id(P) = (P,P) and m((P, Q) , (Q , R)) = (P,R). 

A group bundle is a groupoid M with 5 = e; thus M = Up e -p A/"(P). Let a : £ — > K, be a morphism 
of groupoids over V. The kernel of a is the group bundle JV = {g G Q : a(g) G P}. In this case 
Af(P) = ker(a : Q{P) -> /C(P)). 

1.2. Actions and matched pairs of groupoids. 

Let ^ be a groupoid with base V . Let p : £ — > V be a map. A Ze/t action of (7 on p is a map 
> : Q E Xp£ — > such that 

(1.2) p(g>e)=s{g), 

(1.3) g> (h> e) = ght> e, 

(1.4) id p(e) >e = e, 

for all g, h S Q, e € <5 composable in the appropiate sense. We may represent (|1.2|) by 

£ 9>e e 

9 

V Q' 

Suppose Q acts on p : £ — > P and on p' : £' —> V. A map ip : £ ^> £' intertwines the actions if 

(1.5) p'(t/j(e)) = p(e) and if)(g> e) = g>ip(e) . 

There are two kinds of trivial actions. First, if £ is of the form £ = V x A for some set A and p is 
the projection onto the first coordinate, then an action on p of an arbitrary groupoid Q with base V 
is called trivial if 

(1.6) g>(t(g),x) = (s(g),x) 

for all x G A, g G Second, if AT is a group bundle over P, an action of J\f on an arbitrary map 
p : £ — > P is called trivial if 

(1.7) ni>e = e 

for all (n, e) G AA e x p f . If AA is a group bundle and £ = P x A then the two kinds of trivial actions 
agree. 

Similarly, a rig/it action of 5 on a map q : £ — » P is a map <l : £ g x s C/ — > £ such that 

(1.8) g(e< 5 ) = e( 5 ), 

(1.9) (e<g)<h = e<gh, 

(1.10) e< id q(e) = e, 

for all g, h G <7, e G £ composable in the appropiate sense. Any left action gives rise to a right action 
on the same map by e<g = g -1 >e, and vice versa. 

Definition 1.1. |11[ Definition 2.14]. A matched pair of groupoids is a pair of groupoids (V, TO) with 
the same base V together with the following data. Let t, b : V V be the source and end maps of V, 
respectively, and I, r : TL =t V the source and end maps of Ti, respectively. The data consists of a left 
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action > : H r X t V ->• V of H on t : V -»• 7>, and a right action < : W r x 4 V -» H of V on r : H -» 7>, 
satisfying 

(1.11) &(x> 5 ) = Z(x<s-), 

(1.12) x>fg = (x>f)((x<f)>g), 

(1.13) xy<3# = (x<(y>g))(y<g), 

for all /,<? G V, x,y G for which the operations are defined. 

We refer to V as the vertical groupoid, t and 5 stand for top and bottom; Ti is the horizontal groupoid, 
I and r stand for left and n<?/i£ The following diagram illustrates the situation: 



(1.14) t{x>g) = l(x) r{x)=t(g) 

b(x>g) = l{x<g) r(x<g)=b(g) 



We refer to such diagrams as the cells of the matched pair. We will not need any notions from double 
category theory beyond this basic notation. For more in this direction, see |11( 12"]. 
Given P G V, there are two identities: id^ P G Ti and idy P G V. 

Lemma 1.2. For all x,y £TC and f, g G V /or which the operations are defined, we have 

1.15) x > idy J* (a;) = idy l(x) , 

1.16) id n t(g)<g = id n b{g), 

1.17) O^sO" 1 = (s<5)>5 _1 , 

1.18) (x<g) -1 = < (x><?) , 

1.19) (x< 5 )- 1 >(x> 5 )- 1 = 5 - 1 , 

1.20) (x^gy 1 <(x>g)~ 1 = x' 1 , 

1.21) jTV"^/) = (x<<7)- x > ((x^)" 1 /) , 

1.22) (y<g- 1 )x- 1 = (y(x<g)- 1 ) <{x^ g y l . 

Proof. First, by (|1.4|) . x< idyr(x) = x; hence, by (|1.12jl . 

x > idy r(x) = x (idy r(x) idy r(x)) 

= (x t> idy r(x)) ^(x < idy r(x)) > idy r(x)j = (x t> idy r(x)) (x t> idy r(x)) . 
Cancelling we obtain 1(1.15(1 . Now, 

. , MM , -iMM, u , s -i\ 

idyZ(x) = x>{gg ) = (x>g){{x<g) >g ), 

from which ((1.17(1 follows. Furthermore, (x < g)^ 1 > (x og)^ 1 = (x<g)~ l t> ((x<g) > g^ 1 ) = g 1 , which 
proves 1(1.19(1 . Finally, 

{x<gy 1 > {{x>gy 1 f) ^5r^ ((x<g)- 1 >(x>g)- 1 ) (((x<g)" 1 <{x> g)" 1 ) >/) = g~ 1 (x~ 1 >f) 
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which proves (fPTJl . The proofs of (fTTTHl) . (tTTTHl) . (QUI) , and (Q2l are similar. □ 

Conditions (|1.19|) and 1)1.20(1 may be succinctly expressed as follows: inverting all arrows in the 
cell (|1.14[l yields a new cell, as shown below: 

(xog)- 1 



(1.23) r(x<g)=b(g) b(x> g) = l{x<g) 

(zog)" 1 

r(x) = t(g) t(x>g)=l(x) 
■ — 

x- 1 

Remark 1.3. As for Hopf algebras (or weak Hopf algebras), there is a number of basic constructions 
one may perform with matched pairs of groupoids. Let (V, TL) be a matched pair. The dual or 
transpose matched pair is {TL, V), with the following actions: 

(1.24) f^y:={y- 1 <r X )~ X and / - y := (y' 1 > Z" 1 )" 1 

for (/,y) G V b x t TL. Note that if (x,#) G TL r x t V then (xl> #,£<]#) G V b x t TL. According to (|T"lUl) 
and p.2()|) . the corresponding cell of the matched pair {TL, V) is 

xog 

(1.25) P 

x<g 



In other words, transposing a cell Q1.14JI of the matched pair (V, TL) yields a cell of the dual matched 
pair (H,V). 

The dual of the dual of (V, TL) is the original matched pair (V, TL). 

The opposite of (V, TL) is the matched pair (V, TL op ) with the following actions: 

(1.26) y> ap g:=y- l >g and y< op g := (y<g)- 1 

for (f,y) G {TL op ) r opX t V = TLiX t V. Note that if (x,g) G TL r x t V then (x -1 ,^) G TLiX t V. The 
corresponding cell of the matched pair (V, TL op ) is 

x- 1 

(1.27) Q- 

X>9 { ) 9 
S. r R 

In other words, inverting the horizontal arrows in a cell Q1.14(l of the matched pair (V, TL) yields a cell 
of the opposite matched pair {TL, V). 

The coopposite matched pair (V op ,TL) is defined similarly, by inverting the vertical arrows. 
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Example 1.4. Let TL = V be the discrete groupoid over V and V = V x "P be the coarse groupoid 
over V (Section II Then (V, is a matched pair of groupoids with the following actions: 

P>(P,Q) = {P,Q) and P<(P,Q) = Q. 

The cells of this matched pair (|1.14|) are in this case simply 

p 

P"~^ P 

(P,0)| )(P,Q) 

Q 

The dual matched pair has TC = V x V, V = V, and actions 

(P,Q)>Q = P and (P,Q) <Q = (P,Q) , 

We refer to (V x V, V) as the initial matched pair and to (P, V x V) as the terminal matched pair. 
This terminology is justified by Proposition 11,121 

Example 1.5. Let X and Y be arbitrary sets. Define V := X x Y, TC := X x X x Y, and V := 
X x Y x y. In order to define groupoid structures on TC and V with base V and a matched pair 
structure on (V, H), we first specify the cells: 

(x,x',y) 
(x,y) (x',y) 
0,s/y)j | (x',y,y') 

(x,y')^ Jx',y') 

(x,x' ,y') 

From this diagram we can tell the source and end maps of Ti and V, as well as the actions > and <i . 
For instance, 

l(x, x', y) := (x, y) , b(x, y, y') := (x, y') , and (x, x', y) > (x , y, y') := (x, y, y') . 

It remains to describe the products on TC and V. They are 

mn{(x,x',y),(x',x",y)) =(x,x",y) and m v ((x, y, y'), (x, y', y")) =[x,y,y"). 

The groupoid and matched pair axioms are easily verified. We denote this matched pair by M(X, Y). 
Note that if X is a singleton then M(X,Y) = (V x V,V), the initial matched pair, while if Y is a 
singleton then M(X,Y) = (V,V X V), the terminal matched pair. The dual of M(X,Y) is M(Y,X). 
For a characterization of matched pairs of the form M(X,Y) see Proposition 2.14]. 

Example 1.6. Let V be any groupoid with base V. There is a matched pair (V, V) with actions 

t(f)>f = f and t(f)<f = b(f). 
Similarly, for any groupoid TL with base V, there is a matched pair (V, TC) with actions 

x\>r(x)=l(x) and x<r(x)=x. 
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The dual of (V,V) is (V, V) (and the dual of (V,TL) is (H,V)). 

Example 1.7. Let V be a groupoid with base V, source t and end b. Let Af be a group bundle over 
V, viewed as a groupoid with source and end I = r. Consider the trivial left action of M on t : V — > V 
as in (|1.7|) : n> g = 5 for all (n,g) £ AA r x t V. 

Consider an arbitrary right action of V on r : A/" — > V. Then axioms and ()1.12j) are satisfied, 

while axiom (|1.13f) is satisfied if and only if 

nm<g = (n< g)(n< g) 

for all composable n, m € M, g € V. If this is the case, we say that the action of V on M is by group 
bundle automorphisms. Thus, an action of a groupoid V on a group bundle N by automorphisms 
together with the trivial action of the group bundle on the groupoid yield a matched pair of groupoids 
(V,A0- 

There is a similar notion of left action by group bundle automorphisms of a a groupoid TL on a 
group bundle M. Together with the trivial right action of M on TC, this gives rise to a matched pair 
(Af,H). 

There is a special case of particular interest. Let Ti. be an arbitrary groupoid with base V and let 
N := \J PeV H(P, P). Then H acts on N by conjugation: x>n := rax -1 . The matched pair (Af,H) 
is one of the simplest instances of the double construction (see Example ll.2U|) . 
1.3. Two groupoids associated to a matched pair. 

Definition 1.8. Let (V, TL) be a matched pair of groupoids with base V. The diagonal groupoid 
V cxi TL is defined as follows. The base is V, the set of arrows is V XI TL := Vb><iTL, the source 
map is s(f,y) = t(f), the end map is e(f,y) = r(y), the identities are id-P = (idy P, id^ P), and the 
composition is 

(1.28) (f,y)(h,z) = (f(y>h),(y<h)z). 

The elements (/, y) of V ix TL may be represented by corner diagrams 

t(f) 

Kf) = l(y) r(y) 
v 

In this notation, the composition of V XI TL results from the matched pair structure by stacking two 
such corners diagonally and filling in with a cell: 

*(/) 
/I 



b(f)=l(y) r(y)=t{h) 

1 

yt>h I 
1 

b(y>h) =l{y<h) b{h)=l{z) r{z) 

~~ — _ — y 
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Note that, in view of (|1.15|) and (|1.16|) . V and TC may be viewed as subgroupoids of V X TC via 
/ (/, idw &(/)) and y i-» (id v l(y),y)- 

Let P be a groupoid with base P. An exaci factorization of X> is a pair of subgroupoids V, TC with 
the same base V, such that for any a £ V, there exist unique / £ V and y GTC with a = /y; in other 
words, the composition map V e x s TC — > P is a bijection. A matched pair of groupoids (V,"H) gives 
rise to an exact factorization of the diagonal groupoid T> := V ixi TC with factors V and TC. 

Conversely, an exact factorization gives rise to a matched pair. Indeed, let t and b denote the 
restrictions of s and e to V, and I and r the restrictions of s and e to Then TC r XfV C T> t x s T>. 
Now, given £ TC r XfV, the bijectivity of the composition allows to define elements £[><? € V and 

x < g G by the equation 

xy = (x>g)(x<g) . 

Then V and TC, together with these actions, form a matched pair. 

The above constructions of exact factorizations and matched pairs are inverse. 

For more details on these constructions, the reader may consult [111 Theorems 2.10 and 2.15] or [21 
Prop 2.9]. 

Example 1.9. Consider a right action of a groupoid V on a group bundle N by automorphisms, and 
the corresponding matched pair (V,M) (Example II. 7|) . In this case, we denote the diagonal groupoid 
by V ix M and refer to it as the semidirect product of V by M. 

Note that the projection V x N — > V, (g, n) i— > g is a morphism of groupoids, and it has a section 
o \ V — > V x M, a(g) = (g,idb(g)), which is a morphism of groupoids. 

Conversely let a : Q — > K, be a morphism of groupoids over T 3 . If there is a section a : /C — > Q 
that is a morphism of groupoids, then /C acts on the kernel Af of a by no = a{k)~ 1 na{k) and 
G — IC x J\f. This may be seen as a special case of the characterization of matched pairs in terms of 
exact factorizations. 

A simpler construction of groupoids is the following. 
Definition 1.10. Let Q and IC be groupoids over V . The restricted product of Q and K, is 

gmic -.= (g 5 x s ic) n (g e x e ic) = {( g ,k) egxic-. s ( g )=s(k), t(g) = t(k)}. 

Then Q M IC is a groupoid over the same base V with source and end maps defined by 

s(g, k) = s{g) = s(k) and c(g, k) = t{g) = t(k) , 

and composition 

(g,k)(g',k') = (gg',kk'). 

The restricted product is the product in the category of groupoids over V: given a groupoid T with 
base V and morphisms a : J- — > Q and (3 : J- — > IC of groupoids over "P, there is a unique morphism 
T — > Kl /C of groupoids over P fitting in the commutative diagram 

(1.29) JF 

— ^/c 

Let (V, TC) be a matched pair. The diagonal groupoid, on the other hand, may be viewed as a 
sort of "restricted coproduct" , in the sense that it satisfies the following universal property. Given a 
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groupoid T with base P and morphisms a : TL — > T and : V — > J 7 of groupoids over P such that 

(1.30) a(y)(3(h) = f3(y>h)a(y<h) for every (y,h) £H r *tV , 

there is a unique morphism V M 7i — > ^ of groupoids over P fitting in the commutative diagram 

(1.31) H ^VmW- V 




Condition H1.3U|) may be illustrated as follows: 



y Q 
p ■ ~^ Q a(y)yf \PW 

y>h\ }h P S 



R S /%>fc) X /a{y<h) 

y<h R 

In words, cells in the matched pair (V, TC) are transformed by (a, (3) into commutative diagrams in the 
groupoid T . 

1.4. Morphisms of matched pairs. Duals and doubles. 

Definition 1.11. Let (V, H) and (V,H.) be two matched pairs of groupoids with the same base V . A 
morphism of matched pairs of groupoids (V, H) — > (V, 7i) is a pair (a, (3) of morphisms of groupoids 
over V , a : M —f H and /? : V — > V, such that 

(1.32) (3(a(h)>g) = h>(3(g), 

(1.33) a(/i</3( 5 ))=a(/i)< 5 , 

for all (h,g) € H r x t V. 

If (f),%J) is another matched pair of groupoids with base P and (5,uj) : (V,Tt) — ► (07, i3) is a 
morphism of matched pairs, then (a6,uj/3) is a morphism of matched pairs (V, H) — > (23, fj). Thus, 
matched pairs of groupoids with the same base P form a category. 

There are two distinguished objects in this category. 

Proposition 1.12. The matched pairs (P x P,P) and (P, P x P) of Example \l.J\ are respectively the 
initial and the terminal objects in the category of matched pair of groupoids with base P. 

Proof. Given an arbitrary matched pair (V,TC), consider the unique morphisms of groupoids over P, 
a :V -> H and /3 :V -> V xV (Section EJ) : 

a (P)=id n P, (3 (g) = (t(g),b(g)). 

Then (ccojA)) is (the unique) morphism of matched pairs (P x P, P) — > (V, H): condition ()1.32|) 
holds by l|1.4|) and condition (|1.33|) holds by H1.16j) . Similarly, the unique morphisms of groupoids 
over V, cti : — ► P x P and (3\ : P — > V combine to give the unique morphism of matched pairs 
(ai,/3i) : (V,W) -> (P,P xP). □ 
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Remark 1.13. Any matched pair (V, TL) is isomorphic to its opposite (V, TL op ) (Remark \\.'6\ . The 
isomorphism consist of the pair a : Tt — > Tt op , a(x) = aT" 1 , and (3 : V — > V, /3(g) = <?• Similarly, any 
matched pair is isomorphic to its coopposite. 



We will construct a new matched pair from a morphism of matched pairs. The following lemma is 
a preliminary step towards this goal. We use t and 6 to denote the source and end maps of both V 
and V, and similarly I and r for the source and end maps of both EI and 7i. 

Lemma 1.14. Let (a,f3) : (V, H) — > (V,TC) be a morphism of matched pairs of groupoids. Define 
maps — H r x ( V — > V and J —\ M r x t V —* EI fo/ 

(1.34) g :=a(h)>g, h ^ g := h<\ f3{g) . 
Then (V,H, — v , ) is a matched pair of groupoids. 

Proof. The maps — v and ^— are well-defined and are actions since a and (3 are morphisms of groupoids. 
We check (tTTTTT) : 6(/i <?) = b{a{h)>g) = l(a(h)<g) = l(a(h< (3(g))) = l{h<[3{g)) = l(h <- 
g), where we have used (jl,33jl in the third equality. We check (|1.12jl : h — / g = a(h)>fg = 
(a(h)>f)((a(h)<f)>g) = (h f)(a(h «- f)>g) = (h f)((h <- f) g), where we have used 
TO in the third equality. We check (tTTTH : hk «- 5 = hk<(3(g) = (h<(k> (3(g))) (k< (3(g)) = 
(h<(3(k — * ^— g) = (h ^— (k g))(k ^— 5), where we have used (|1.32[) in the third equality. □ 

We may now consider the diagonal groupoid V tx EI (Definition II. 8|) associated to the matched pair 
of Lemma ll.141 Let I and r be its source and end maps. According to Definition 11.81 

l(9,h)=t(g) and r(g,h)=r(h) 

for all (g, h) G V IX EI; and the product is given by 

(1.35) (f,u)(g,h) = (f(a(u)>g),(u<(3(g))hy 

The groupoid V to EI will be the horizontal groupoid of a matched pair to be defined shortly. The 
vertical groupoid will be 7i op . Let t and 6 be the source and end maps of YMTi op . According to 
Definition fTTTHl 

t(7,x) = £(7) = r(x) and 6(7, x) = 6(7) = /(x) 

for all (7, a:) G VKH op . 

Theorem 1.15. Lei (ct,f3) : (V, EI) — ► (V, TC) be a morphism of matched pairs of groupoids. Define 
maps ( V ix EI) r x t (V Kl 7^ op ) ^VKft op and (VNH) r x ( (VBH op ) -> V ex EI oy 



(1.36) ( 5 ,/i)-( 7 ,x) := ^/3(< 7 )(/ l >7)/3((a(/i^7)xa(/ l )- 1 )> 5 - 1 ) , (a(/i^ 7 )xa(/ l )" 1 

(1.37) ( 5 ,/i) - ( 7 ,x) := (^{a(h< 1 )xa(h)- 1 )<g- i y g , h<Jj , 
for all (g, h) G V txi H, (7, x) G V H ft op witt r(/i) = £(7) . 
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Then (V M Tt op , V M H, — ) is a matched pair of groupoids. 



The proof of this theorem is lengthy but for the most part straightforward and is given in the 
Appendix. Here we content ourselves with an illustration of formulas (jl.36|) and 1)1.37(1 . in the special 
case when (V, H) = (V, TC) and a and (3 are identities. We start from (g,h) £ V tx\ H and (7, x) £ 
VMH op with r(h) = t(j) (so b(g) = 1(h), £(7) = r(x), and 6(7) = l(x)), and fill in with cells: 

(1.38) 




where f2 := (h-a^xh^ 1 6 "H. Formulas ((1.36J) and (jl.37|) can be written as 

(g,h) (7,x) = ( 5 (/i>7)(fi>^ 1 ),Jl^ 5 - 1 ) and ( 7 ,x) = ((ft^ 1 )" 1 , h<-y) . 



Definition 1.16. The matched pair associated to the identity morphism (V,TC) — > (V,7i) by means 
of Theorem II. 151 is called the double of (V, TC) and denoted D(V,TC). The matched pair associated to 
a general morphism (a, (5) : (V, H) — > (V, is called a generalized double and denoted D(a,f3). 

This terminology is justified by Theorem 13.11 Corollary 13.41 and Theorem I5.1UI below. 

Remark 1.17. Consider the unique morphism (ao,/?o) : (P x V, V) — > (V,7Y) (Proposition II . 12(1 . We 
describe its generalized double. We have 

(V x V) M H° v = n op and VmP = V 

via (r(x), Z(x), x) <-> x and (g,b(g)) <-> 5. After these identifications, ()1.36|) and ()1.37|) boil down to 

g^x = x<l<?~ 1 and 5 x = (x <<7 _1 ) t>g = (x l> g~ )~ 

for g E V and x £ with 6(g) = r(x). Comparing these expressions with (|1.24f) and 1)1.26(1 we see 
that the generalized double £>(ao,/3o) is the dual of the opposite of (V,7i). Since any matched pair is 
isomorphic to its opposite (Remark II. 13|) . this generalized double is isomorphic to the dual of (V,H): 
D(a ,(3 ) = (H,V). 

Consider the generalized double of the (unique) morphism (cui, flx) : (V, H) — > (V, V X V) of Propo- 
sition ^^^J We have 

YM(V xV) op and V M H ^ H , 
and after these identifications, ((1.36)1 and (|1.37D boil down to the original actions of the matched pair 
(V,H). Thus D(a x , ft) = (V,H). 

Example 1.18. Consider the initial matched pair (V x V,V) (Example II. 4|) . The only endomorphism 
of (V x V, V) is the identity, so the dual and the double of this matched pair coincide. Therefore, the 
double of this matched pair is (V,V x V), the terminal matched pair (Example II .4j) . 
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The unique morphism (ai, : (P, P x P) — > (P, P xP) is the identity. Therefore, by Remark [1.171 
(P,P x P) coincides with its own double. 

Example 1.19. Let X and Y be sets and consider the matched pair M(X,Y) of Example 11.51 We 
have V = XxY,H = XxXxY,V = XxYxY,and 

V M H° v = X xY and V ex H = (X x Y) x (X x Y) 

via ((x,y,y),(x,x,y)) <-> (x,y) and ((x,y,y"), (x, x" ,y")) <-> [(x,y),(x",y")). Thus, the double of 
this matched pair is the terminal matched pair M{X x Y, {*}) = (P,P x P). 

Example 1.20. Let (V, P) and (V,H.) be the matched pairs of Example 11.61 For (P, H), we have 
V M H op = \JpeP n ( P ' P )° P ( a S rou P bundle) and P ex H = H. Actions (jPfil and (|P71) reduce to 

h x = hxhT x and /i x = h 

for /i € 7i(-P, Q), x € 7i(Q, Q). Thus, the double of (V,H) is the coopposite of (and hence isomorphic 
to) the matched pair {\\p eV 7i{P ) P),TC) of Example 11.71 

Similarly, the double of (V, P) is the matched pair (UpeP P )^) °f Example 1 1.71 In particular, 
D{V,V) = D(V,V). 

Next we discuss the functoriality of generalized doubles. 
Proposition 1.21. Consider a commutative diagram of morphisms of matched pairs: 

(V,M) — > (V,H) 



There are morphisms of matched pairs 

(«#,/?#) :D(<p,i/>) -^D(x,lu) and ( X *, w # ) : D(<p, -» D(a, /?) 

given fry 

a # :=gjcx]a, /3 # :=/3Kfi op , x # :=x«EI, u # :=VKu. 

Proo/. We only note that 2%,^) = (VKfi op ,gj ex H), D(x,w) = (V M Sj op , 23 ex W) and D(a,(3) = 
(YMTi op ,V ixi H), so the above maps are well-defined, and omit the remaining verifications. □ 

Remark 1.22. Let us apply Proposition 11.211 to the commutative diagram 

(V, H) — (V, H) 



(P,P x V) 

where the diagonal maps are the unique morphisms to the terminal matched pair. According to 
Remark II .171 the generalized double of the left diagonal map can be identified with (V, H). Therefore, 
the right diagonal map induces a morphism of matched pairs 

(V,M) ^D{a,/3). 
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Explicitly, this consists of the pair of morphisms of groupoids l : H — ► V M H and tt : V M TL op — > V 
given by 

t(/t) = (idy Z(/j), /t) and 7r(7,x)=7. 
This morphism plays a crucial role in Section |IJ 

Finally, let us apply Proposition II ,2ll to the commutative diagram 

(V, H) — (V, H) 



(V x V,V) 

where the diagonal maps are the unique morphisms from the initial matched pair. By Remark 1 1.17( we 
obtain a morphism of matched pairs (a*,p*) from the dual of (V, H) to the dual of (V, M). Explicitly, 
oft = (3 : V — > V and @ft = a : H — ► We refer to the morphism a) as the dual of the morphism 
(a,(3). 

The generalized double of a morphism and that of its dual coincide: 

Proposition 1.23. Let (a, (3) : (V, H) — » (V, "H) fre a morphism of matched pairs and consider its 
dual a) : (W, V) — > (H, V). There is an isomorphism of matched pairs 

D(a,/3) D{p, a). 

Proof. We define the isomorphism and omit the verifications. We have 

%|3) = (Yir,VMi) and D(fta) = (H§F,HMV). 
The isomorphism D(a,(3) — > D(f3,a) is given by the following pair of morphisms of groupoids: 
VtxH^HcxV, 0» h-> ^(/i-^^p)- 1 ) -1 , (a(h)~ 1 >g~ 1 )~ 1> \ ; 
KlV^^Vi^, (x,7) (T^aT 1 ). 

□ 

We deduce that the constructions of doubles and duals commute: 

Corollary 1.24. Let (V,H) be a matched pair and consider its dual (Tt,V). We have 

D(V,H) ^D(H,V). 

Proof. Take a and (5 identities in Proposition 11.231 □ 



2. Representations of matched pairs of groupoids 

2.1. Definition and monoidal structure. 

Let V be a set. We denote by Quiv('P) the category of quivers over V. The objects of Quiv('P) are 
sets X equipped with two maps p : X — > V and q : X — > P, and the morphisms are maps X — > Y 
x — >■ y x — >- y 

for which X /„ and „X /„ commute. This is a monoidal category: the tensor product of two 

objects X and Y is the set X g x p Y Ijl.lJI with p(x,y) = p(x) and q(x,y) = q(y). The unit object is 
the set V with p = q = id : T 3 — > P. 
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Definition 2.1. Let (V, TC) be a matched pair of groupoids with base V. A (set-theoretic) represen- 
tation of (V, TC) is an object (£,p,q) of Quiv('P) together with 

• A left action o : TC r x p £ — > £ of TC on p. 

• A decomposition £ = U 9e y £{g) called the grading of £ over V. If e G £(g), we set \e\ := g. 
These are subject to the following conditions: 

(2.1) p(e) = t(\e\) and q(e) = b(\e\) for all e G £ , 

(2.2) |x > e| = x> \e\ for all (x, e) G 7Y r x p £ . 

Note that p and g are determined by the rest of the structure, in view of (|2,1|) . The following 
diagram displays the above conditions: 

X 

t(x>\e\) = l(x) r(x) = p(e) = t(\e\) 

\x>e\=x> \e\ | J |e 

b(x> |e|) = l(x< |e|) r(x< |e|) = g(e) = 6(|e|) 


x < |e| 

A morphism between representations £ and J 7 of (V, TC) is a map tp : £ — > which intertwines the 
actions of (|1.5() and preserves the gradings in the sense that |"0( e )| = l e l- It follows that ip preserves 
p and q. 

The resulting category of representations of the matched pair (V, TC) is denoted Rep(V, Ti). It comes 
endowed with a functor f£ : Rep(V, TC) — > Quiv("P) which forgets the action and the grading. 

Example 2.2. The category of quivers over V may be identified with the category of representations 
of the initial matched pair (V x V^V) (Example II .4j) . The action of V on a quiver (£,p,q) is Poe = e, 
for e G £ with p(e) = P, and the grading over V x P is |e| = (p(e),g(e)). 

The category of representations of the terminal matched pair (V, V x V) is less familiar. Its objects 
are sets £ equipped with a decomposition £ = Up e -p£p and a family of maps np : £ — > £p, one for 
each P G V, with the following properties: 

7Tp(e) = e if e G £p and 7Tp(7TQ(e)) = vrp(e) for every e e £, P,Q <E V. 

In particular, each 7rp is a projection £ — » £p. The structure of representation is as follows. The 
quiver structure maps and the grading are p{e) = q{e) = |e| = P, for e G £p, while the action of V x 
is (P, Q) > e = 7Tp(e), for e G £q. 

More generally, a representation of a matched pair of the form (V,V) (Example II .6|) is just a set £ 
with a grading over V, and a representation of a matched pair of the form (V,TC) is just a left action 
of TC on a map p : £ ^ V. 

As a last example we describe the representations of the matched pair M(X,Y) (Example I1.5JI . 
These objects are quivers £ with base Y, together with a decomposition £ = ]J x . e x £ x and a family of 
maps ir x : £ — > £ x , one for each which are morphisms of quivers over Y and have the following 

properties: 

7Tx(e) = e if e G £e and 7r x (7iv(e)) = 7r x (e) for every e G £, x,x' G X. 
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Choosing X or Y as singletons we recover the above descriptions of the representations of the initial 
and terminal matched pairs respectively. 

The notion of representation of (V, 7i) makes use of the groupoid structure of Ti and of the action 
of H on V only. Below, we introduce a monoidal structure on the category of representations which 
brings into play the groupoid structure of V and the action of V on 7i. 

Proposition 2.3. Let £ and J- be representations of a matched pair (V,7i). Consider the set 

£®T := £ q x p F={{e,f) £ £ x T : b(\e\) =t(\f\)}. 
This set can be made into a representation of (V, 7i) by defining 

(2.3) p,q:£®F^V, p(e, /) = p{e) , g(e, /)=?(/) , 

(2.4) x>(e,f) =(x>e,(x<\e\)>f) , 
(2-5) | (e ,/)|=| e ||/|. 

Proof. We check that this structure is well-defined and that £ ®J- is indeed a representation of (V, Tt). 

Since 6(|e|) = for (e,/) G £ (8 J 7 , the grading is well-defined. Since p(f) = b(\e\) = 

r(x<\e\), the second component in ()2.4[) is well-defined. Finally, 6(|x>e|) = 6(x>|e|) = /(x<i|e|) = 
p((x< |e|) >/) = t(\(x< \e\) > /)|); hence (x>e, (x< |e|) > /) G £ J 7 . 

A straightforward computation shows that l|1.2|) . 1)1. 3jl . and (jl.4|) hold for (|2.4|) . 

We check condition (J2.1|) for £ J 7 : 

p(e,f)=p(e)=t(\e\)=t(\e\\f\)=t(\(e,f)\), 
by (J23J) for £. Similarly, g(e,/) = b(\(e,f)\). We check condition for £ ® .F: 

|s>(e,/)| = |(a?>e,(x<|e|)>/)| = |x>e||(a;< |e|) > /| = (x > |e|) {{x < |e|) > |/|) = s>(|e||/|) , 
by (|221) for ^ and by lfTT2|) . □ 

The set P can be made into a representation of any matched pair (V, H) of groupoids with base P. 
We set p = q = id : P — » P, |P| = idy f £ V, and we let W act trivially on p, as in (|1.6j) . which in this 
case boils down to x>r{x) = l{x) for all iEW, 

Proposition 2.4. 27ie operation £®T of Proposition^^ turns Rep(V,W) into a monoidal category. 
The unit object is P, as above. The forgetful functor fl : Rep(V, 7i) — > Quiv(P) is monoidal. 

Proof. If 5, J 7 , and /C are in Rep(V,"H), then there are canonical identifications 

(£ <g) T) ® K ~ {(e, f,k)e£xFxlC: q(e) = p(f) , g(/) = p(fc)} ~ £ <g) (JF ® /C) . 

The grading is preserved under these identifications by associativity of the product of V. As for the 
action of Tl, we have 

x> (e, (/, k)) = (x>e, (x< |e|) > (/, k)) = (x>e, (x< |e|) >/, ((x< je|) < [/[) >k\ 

= (x\>e,(x<\e\)>f, (ar<(|e||/|))>A;) = (x>(e,f), (x< \(e,f)\)>k) = x> ((e, /), k) 

as needed. 

The verification of the remaining axioms offers no difficulty. □ 
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2.2. Some distinguished representations. 

We discuss certain canonical representations of a matched pair (V, TL) which play an important role 
in our proofs. 

First, V becomes a representation of (V, TL) by means of the maps t,b : V — > V (for p and q 
respectively), the identity grading \g\ = g, and the action TL r x t V — > V from the definition of matched 
pair. Conditions (|2.1j) and ()2.2j) are trivially satisfied. This is in fact the final object in the category 
Rep(V, TL), as one may easily check: 

Lemma 2.5. Given any representation 6 — > V of (V,TL), there exists a unique morphism of repre- 
sentations ip : £ — * V. It is ip(e) = |e|. □ 

Another distinguished representation of (V,TC) is TL r XtV, with action and grading given by 

(2.6) x>(y,g) = (xy,g), \(x,g)\=x>g. 

Condition (j2.2() holds by Condition l|2.1|) says that p(x,g) = l(x) and q(x,g) = l(x<g). 

This representation has several interesting subrepresentations. Let a : V —* V be a section of 
t:V^>V and let 

W CT := {(x,crr(x)) :i£H}C TL r x t V . 

Then 7-^ is a subrepresentation of TL r ><t V. 

In particular, consider the section ao defined by (Tq(P) = idyP, P GV. We may identify TL ao with 
"H; then p(x) = q(x) = l(x), the action is x>y = xy, and the grading is \x\ = idy l(x), by (|1.15|) . 

It is natural to wonder if there is a relation between the representations V, TL, and TL r x t V just 
defined. One readily sees that TL r x t V is not the tensor product of the representations TL and V. 
However, one has the following result. 

Lemma 2.6. The map ip :7i r x^V — > V ®TL = V b x iT~L given by 

(2.7) ip(x,g) = (x\>g,x<g) 
is an isomorphism of representations. 



Proof. From (j!.14|) we see that ip is well-defined and preserves maps to V: 

P{x,g) = l(x) = t(xt>g) = p(x>g,x<\g) . 

The map ip(g,x) = ((x _1 <g~ 1 )~ 1 , (g^ 1 >x~ 1 )~ 1 ) is the inverse of ip, by (|1.19l) and l|1.20j) . so ip is a 
bijection. 

We check that ip preserves actions. If x, y E TL and g G V, with r{x) = l(y), r(y) = t(g), then 

(f2~l)l 

x>ip{y,g) = x>(y>g,y<g) = (x> (y >g), (x< (y >g))(y <g)) 

= (xy>g,xy<g) = ip(xy,g) = ip(x\> (y,g)). 
We check that ip preserves gradings. If x E TL and g G V, with r{x) = t{g), then 

\i>(%,9)\ = \(x>g,x<g)\ = (x>g)id v l(x<g) = (x>g) = \{x,g)\. 

□ 
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There are additional important subrepresentations of Ti r x t V. Recall that Tip = {x G Ti : r{x) = 
P}, for P E V. If g G V is such that t(g) = P, then Hpx {g} is a subrepresentation of Ti r x t V. This 
representation satisfies the following universal property. 

Lemma 2.7. Let £ be a representation of (V,Ti). Let e G £ , g = \e\, and P = t(g). There exists a 
unique morphism of representations p e : Hp x {g} — > £ such that 

(2.8) Pe (idP,g) = e. 

We refer to the morphism p e as the expansion of e. 

Proof. Define p e : Tip x {g} — > £ by p e (x,g) = x>e. This clearly satisfies (J2.8JI . and preserves action 
and grading. Conversely, assume that p : Hp x {g} — > £ is a morphism satisfying (|2.8|) . Then 
p(x,g) = p(x id P,g) = x>p(idP,g) = x> e = p e (x, g), and uniqueness follows. □ 

Finally, we mention that Tip = Tip x {idP} is a subrepresentation of Ti = Ti ao , and for any 
y G H(P,Q), the right multiplication map i? y : Tip — ► Hq, R y {x) = xy, is an isomorphism of 
representations, with inverse R y -i. 

2.3. Restriction of representations. 

Let (a,/3) : (V, H) — > (V,"H) be a morphism of matched pairs of groupoids with base V. We 
construct a functor 

Res^ : Rep(V, Ti) -» Rep(V,H) 

called the restriction along (a, (5). Let f be a representation of (V, H) with structure maps p,q : £ — > "P, 
action o and grading | | . Consider the action of EI on the map p : £ — > "P given by 

(2.9) fo>e := a(/t)>e, for all (h,e) G H r x p £, 
and the grading || || : £ — > V given by 

(2.10) ||e|| :=/3(|e|). 

We let Res^(f) denote the set £, equipped with the same maps p,q : £ — > "P and these new action 
and grading. 

Given a morphism of representations ^ : £ — > J-, we let Res£(£)(V>) = V- 

Proposition 2.8. Fei (a, (3) : (V, H) — » (V, 7Y) 6e a morphism of matched pairs of groupoids. 

(a) For any representation £ of(V,H), Resg(£) is a representation o/(V, H). 

(b) Res^ : Rep(V,7Y) — ► Rep(V, H) zs a monoidal functor and diagram 

Rep(V, W) — Rep(V, M) 

Quiv(P) 

commutes. 

(c) If (x,uj) : (V, W) — ► (53,^) «s another morphism of matched pairs then diagram 

Res 0OUJ 

Rep(5J, fi) — »- Rep(V, H) 



x Rep(V,H) a 



commutes. 
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Proof, (a) We first check that the new action and grading satisfy (|2.1|) and (|2.2|) . Given e G £ we have 

p(e)=t(| e |)=t(^(|e|))=t(|| e ||), 
by (|2.1j) for £ as a representation of (V,Ti.). Similarly, q(e) = 6(||e||). If (h,e) G H r Xpf then 

(Il.;j2l) 

||/t>e|| = ||a(/i)>e|| = /3(|a(7i)>e[) = > |e|)^~^>/3(|e|) = fr>||e|| ; 

by (|2.2|) for £ as a representation of (V, H). Thus, Res^ is a well-defined functor, the rest of the 
verifications being straightfoward. 

We next check that Res^ is monoidal. Since the functor does not change the maps p and q, 
Res%(£ ®T) = Res^(£) <g> Res^(^) as sets. Let e G £, f G T. The degree of (e, /) in Res£(£ ® J 7 ) is 

||(e,/)|| = P(\(eJ)\) = /3(|e||/|) = /3(|e|)/9(|/|) = ||e||||/||, 

which agrees with the degree of (e, /) in Res^(£) <g> Res^(jF). Let /i G EL The action of h on (e, /) in 
Res^(£ ®F) is 

h>(e,f) =a(h)>(e,f) = (a(h)>e, (a(h)< |e|) >/ 



a(/i) > e, a(/i< /3(|e|)) > /J = ^a(/i) > e, a(/i< ||e||) > / 

which agrees with the action of h on (e, /) in Res^(£) <S> Res^T). 

The proof of (c) is left to the reader. □ 

Theorem 2.9. Let F : Rep(V,W) — > Rep(V, H) 6e a monoidal functor such that diagram 

Rep(V, W) — Rep(V, H) 

/jf Quiv(P) /£ 

commutes. There exists a unique morphism of matched pairs of groupoids (a,/3) : (V, H) — > (V, "H) 

F = Res^ . 

Proof. We make use of the representation V of (V, H) of Lemma 12.51 Since F(V) is an object in 
Rep(V, H) with underlying set V, we may define a map /? : V — > V by 

(3{v) = \\v\\ . 

Let £ be an arbitrary representation of (V,7i). By Lemma 12.51 the map ip : £ — > V defined by 
■0(e) = |e| is a morphism in Rep(V,W). Since F preserves forgetful functors, the same map tp is a 
morphism — > -F(V) in Rep(V, H); in particular, it must preserve the gradings. We deduce that 

/3([e|)=/3(^(e)) = ||^(e)|| = ||e||. 

We have obtained condition (|2.1U|) in the definition of restriction functor. 

From F(V (8> V) = F(V) ® F(V) we deduce that f3 is a morphism of groupoids. 

Let ft 6 I, P = and g € V be such that i(<?) = P. Consider the representation Tip x {g} of 
(V, W). Using the action of M on F(Hp x {<?}), we define an element a g {h) G "Hp by 

h>(id H P,g) = (a g (h),g). 
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Let £ be a representation of (V,TC). Let e G £ be such that g = |e|. We claim that the action of 
H on F(£) is given by h>e = a g (h)\>e. To see this, consider the expansion p e of e, that is the map 
p e : "Hp x {g} — > £, /? e (x) = x>e. By Lemma 0771 /a e is a morphism in Rep(V,7^). Since F preserves 
forgetful functors, p e is also a morphism in Rep(V, H); in particular, it preserves the actions of H. 
Therefore, 

(*) h>e = h>(p e (idP,g)) = p e (h> (id P, g)) = p e (a g (h),g) = a g (h)>e. 

We next show that a g (h) is independent of g. Let / G V be another element such that t(f) = P. 
Let X = H P x {/} and Y = H P x {g}. We compute the action of EI on F(X <g> Y) = F(X) <g> F(Y) 
in two different ways. Let ((x,/), {y,g)) G X (g> Y. According to (|2.5j) and (|2.6|) . the degree of this 
element is 

| ((*, /) , (y, 5 )) | = | (x, /) 1 1 (y, g) \ = (x > /) (y > g) . 

The top of (xo f)(y> g) G V is, by definition of Tip, t(f) = P. Therefore, we may apply (*) to this 
element and conclude that the action of h on F(X ® 1") is 

h> ((x, /), (y, g)) = a (a:> f)(y >g )(h) > ((x, /), (y,g)) 



*(xi> f)(yog)( h ) x ^ f) > ((«(*> f)(yog)( h ) < ( xt> f))Vi 9^ 



On the other hand, the action of h on F(X) ® F(Y) is 

h>((x,f),(y,g)) = (h>(x,f),(h<\\(x,f)\\)>(y,g) 

= y[a x> f(h)x,f), (oy >g (h<P(x> f))y,g) J . 

Comparing these two expressions we obtain 

(2-11) a (x>f)(y>g)(h) = oc x> f(h) , 

(2.12) a (a . > j) (y>s )(/t) <(£>/) = Oy >g (h<P(x>f)) . 

Choose x = y = id^ P G Hp and / = idy P. Since q((x,f)) = P = p((y,g)), we have 
((x, /), (y, g)) G X (g> Y. Hence, 1)2.11(1 applies and we obtain that a g (h) = a.\& v p{h). Thus, we 
may define a map a : H — ► Ti by a(/i) = a g (h) where g is any element of V such that t(g) = r(h). 
Equation (*) becomes condition (|2.9j) in the definition of restriction functor. 

It follows easily now that a is a morphism of groupoids: if h, k G H, r(k) = 1(h) then (*) implies 

(a(kh),id v P) = kh>(id n ,id v P) = k\> (h> (id w ,id v P)) = fc>(a(fc),id v P) = (a(k) a(h), id v P). 

Also, l)2.12jl yields a(/i) < (x> /) = a(h< (3(x> f)) . Choosing x = id^(t(/)) we deduce (|1.33JI in the 
definition of morphism of matched pairs of groupoids. To complete the proof, it only remains to check 
that (Q2"j) holds. Let h G H, g G V. Then 

/3(a(h)>g) = \\a(h)>g\\ = ||/t>sr|| = /»> |M| = h> (3(g) . 

Thus, (a, fi) : (V, H) — > (V, Ti) is a morphism of matched pairs and Res^ = F. 

Uniqueness can be traced back through the above argument. □ 
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Example 2.10. Consider the forgetful functor f£ : Rep(V, TL) — > Quiv('P). As discussed in Exam- 
ple Quiv('P) = Rep('P x V,V). According to Theorem 12.91 fl must be the restriction functor 
along a morphism of matched pairs (V xV,V)—> (V,H). In fact, one has f£ = Res* where (ao> A)) 
is the morphism of Proposition 11.121 

Dually, consider the unique morphism of matched pairs from (V, 7i) to (V,V x V). The corre- 
sponding restriction functor allows to view any representation of (V, V X V) (see Example 12.2(1 as 
a representation of (V,7i). Such representations are called trivial. None of the representations of 
Section [2.21 are trivial. 

3. Centers and centralizers 

3.1. Generalities on centralizers, centers, and braidings. 

We review the connection between centers and braidings for monoidal categories, and discuss the 
related notion of centralizers. We restrict our considerations to the case of strict monoidal functors 
between strict monoidal categories, as this is the case of present interest. For more information, see [2j 
or XIII.4]. 

Let F : C — > T> be a (strict) monoidal functor between (strict) monoidal categories. There is a 
(strict) monoidal category Z(F), the centralizer of F, defined as follows. 

• The objects of Z(F) are pairs (D, £), where D is an object of V and Q-) : F(—)®D — > D®F(—) 
is a natural isomorphism such that the following diagrams commute: 

(3.1) F(X®Y)®D — ^D®F(X®Y) 

F(X)®F(Y)®D D®F(X)®F(Y) 



id ®Cr>K --""'Cx ®id 

F(X) ® D ® F(Y) 

(3.2) F(1)®D — *D®F(1) 

1 (g, D — D — D ® 1 

• A morphism / : (D, Q — > (E 1 , i?) in 2'(-F) is a map / : D — > E in P such that for all objects X 
of C the following diagram commutes 

F(I)8D^D®F(J) 



id 



F{X)®E — ^E®F(X) 

• The tensor product of two objects (D, Q and (E, i?) in Z(.F) is the object (D ® E 1 , £ ® i?) where 
(C ® #)(-) : D®E® F(-) -> E(-) ® D ® E is defined for each object A" of C by the diagram 

(3.3) D®E®F(X) - - - - *-F{X) ®£>®E 



id (gu9x^ """Cx ®id 

D ® F(X) ® £ 



22 



MARCELO AGUIAR AND NICOLAS ANDRUSKIEWITSCH 



• The tensor product of morphisms is the tensor product of morphisms in T>. 

• The unit object of Z(F) is (l,id) where id(_) : 1 x F(-) — > F(-) x 1 is the identity natural 
transformation. 

There is a strict monoidal functor U : Z(F) — > T> given by U(D,£) = D. 

The center of C is the centralizer of the identity functor C — > C. It is denoted Z(C). It is a braided 
category with braiding 

(3-4) C( E ,d),(D£) '■ (E, ■&) <8> (D, C) — ► (D, C) (g> (E, i?) , c (EmD>0 = Ce ■ 

Let U : Z(C) — > C be as before. Braidings in C are in one-to-one correspondance with monoidal 
sections of U. More precisely, a family of maps ce,d E ® D — > D ® E \s a, braiding in the monoidal 
category C if and only if Z? i — >• (D, c_ d) defines a monoidal functor C — ► Z(C). 

3.2. Centralizers of restriction functors. 

Let (a, /?) : (V, H) — > (V, H) be a morphism of matched pairs of groupoids. Consider the restriction 
functor Res^ : Rep(V, TL) —> Rep(V, H) (Section 12. 3|) , We show that the centralizer of this monoidal 
functor is the category of representations of a matched pair; namely, the generalized double of (a, f3) 
(Definition EE). 

Theorem 3.1. Let (a, (3) : (V, HI) — > (V, 6e a morphism of matched pairs of groupoids with base 
V . There is a strict monoidal equivalence 

Rep £>(«,/?) ^ Z(Res^) , 

and the following diagram is commutative 

Rep D(a, (3) Z(Res^) — ^ Rep(V, H) 

Quiv(P) 

We approach the proof of this theorem in several steps. 

Let (D,() be an object in Z(Res^). In particular, D is a representation of (V, H) and a quiver over 
V. Let p, q : D ^ V be the quiver structure maps and ||d|| G V denote the degree of an element d € D. 

For any object £ in Rep(V, H), we have the natural isomorphism £g : Res^(£) <g> Z) — > D <8> Resg(£). 

For any sets X and Y, we let p^ and pr 2 denote the projections from X x Y onto X and V, 
respectively. 

Claim 1. There is a map — VfcXpD — > D such that 

(3.5) pr 1 ( £ (e,d) = \e\ ^ d, 

for all e € and d £ D with 6(|e|) = p(d). Moreover, — is a left action of V on p : D — > "P. 
Proof. Consider the object V of Rep(V, W) of Lemma 12.51 Define 

g -a d := pr 1 Cv(5,d) € D, 

for g 6 V and d € D with 6(5) = Applying the naturality condition of £ to the unique morphism 
of representations £ — ► V (the degree) we deduce (|3.5|) . 




REPRESENTATIONS OF MATCHED PAIRS OF GROUPOIDS 23 

We verify the conditions for — V f,x p D — > D to be a left action of V on p : D — > V: Q1.2JI holds 
since £y commutes with maps to V (being a map of quivers over V), ()1.3j) follows from ()3.1j) applied 
to X = Y = V, and (JEU) follows from □ 

Claim 2. There is a map [} : D —> H such that 

(3.6) &M) = (|e|-d,([d]<|er 1 )>e), 

for all e G 5 and d G D with 6(|e|) = Moreover, the map d ^ (\\d\\, [d]) maps D to VBH op . 
Proof. Consider the object TC of Rep(V, H) of Section HOI Define, for d £ D, 

[d] := pr 2 ( n (id n p(d),d) €H. 
Since ^(id^p(d),d) GD® Res^(7Y) = D q XiH, we have 

Z([d]) = g(p ri Cw(id w ^),d)) <l P( Z (|id w ^)| - d) = g(id v p(d) - • 

(we used (|2.1|) for D as a representation of (V,H)). 

Let P := p(d) G T 7 . Consider the subobject Hp of H in Rep(V, (Section |2.2|) . By naturality of 

c, 

[d] = pr 2 Cwp (id« P, d) en P . 

Hence, by definition of Tip, 

r([d))=P = p(d)^t(\\d\\). 

Thus (||(i||, [d]) belongs to YMH op = (V b x ; ft) n (V t x r H). 

Let e be as above, g = |e| G V, and Q = £(<?). Consider the object Hq x {(7} in Rep(V, H) 
(Section |2.2|) . Since |(id^Q,g)| = g, (j3.5|) says that 

CffqxbjOdwftfl^) = (g ^d, [d] g ,g) 

for some element [d] fl G 7Yq. 

Let p e : 7Yq x {5} — » £ be the expansion of e (Lemma I2.7j) . Applying the naturality of £ to the 
morphism p e we deduce that 

(*) Cs{e,d) = (g-*d, [d\ g >e). 

Consider now the isomorphism ip of Lemma 12.61 Combining the naturality of £ with (|3.1|) we obtain 
the commutativity of 



Re S P(H r x t V) ® D D g, R es ^(7t: r Xi V) 

Res^(i/i)®id id®Res^(V>) 

Res^ (V) ® Res^ {Ti)®D D <g> Res^ (V) ® Res^ (W) 

Resg(V)®.D®Res£(?0 
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On one hand, 

id<g)Res^)) CH r X t v( id HQ,9,d)^ (id®Res^(V>)) (g d, [d] g ,g)^{g -± d, [d] g t>g, [d] g <g) . 



On the other, by (JT7J) and <|L"TB|) . 

(Cv®id)(id®C«)(Res£(^) (8) id)(id w Q,g,d) = (Cv ® id)(id<g<w)(s,idw P,<0 

= (Cv ® id) (5, d, [d]) ( = (5 ^ d, [d] g > 5, [d]). 
Hence [d] = [d] g <g, or [d] 9 = [d]<g . Together with (*), this proves (|3.6j) . □ 

Claim 3. The action — of V on Z? and the action of EI on D extend to an action of V 1x1 EI 
on D. Together with the map (|| ||,[ ]), they turn D into a representation of the matched pair 
D(a,f3) = (Ymn op ,V^M). 

Proof. We make use of the fact that preserves the action of EI. Let feel, On one hand, 
( £ (h>(e,d))^( £ (h>e,(h<\\e\\)>d)^ , =P^( £ (a(h)>e, [h<P(\e\))>d) 



\a(h)>e\ ->> ((/t</3(|e|))>d), ( (h<p(\e\))>d < \a(h) >e\'A > (a(h) >e) 



On the other, 

/it>C?(e,d) < '^/i> (| e | d, ([d] < |e[ _1 ) > e) (/i> (|e| d), (h< \\ \e\ d ||) > ([d] < |e| _1 ) >e) 

(|2~§1) , v 

h>([e| d),a(h<\\ \e\ -± d ||) > ([d] < [ e | 1 ) > e) . 

The equality between the first components of the above expressions and formula (|1.35|) for the product 
of the groupoid V M EI imply that the actions — 1 and > combine to give a left action of V txi M on D. 

Consider the equality between the second components, in the special case when £ = 7i and e is an 
identity. Recalling the structure of W as a representation of (V,Tl) (Section 12. 2|) . we obtain 

(3.7) [h>d]a(h) = a(h<\\d\\)[d] . 

We need to derive additional identities. Applying (|3.1|) to the product Res^(H) <8> Res^(V) <8> D and 
the element (id^Q,*?, d) we obtain 

(3.8) [g^d] = [d]<g- 1 . 

Finally, we make use of the fact that preserves degrees (in V). Calculating degrees on both sides 
of (|3.6|) (and letting g = |e|) we obtain 

(3.9) f3(g)\\d\\ = \\g^d\\(3{([d]<g- 1 )>g), 

for any d 6 and g € V with 6(5) = g(d). 

We have already seen that D, with its given structure of quiver over V, carries a grading over 
V M Tt op (Claim 2) and a left action of V 1x1 EI. To conclude that D is a representation of the matched 
pair D(a,f3) = (yMTi op ,V ex EI) we only need to check conditions (|2.1|) and (|2.2[) . The former boils 
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down to the corresponding condition for D as a representation of (V, H) . The latter requires the 
verification of the following two identities (in view of (|1.36|0 : 

(3.10) [g^(h>d)] = (a(h<\\d\\)[d]a(h)- 1 ) <g~ 1 , 

(3.11) || 5 - (h>d)\\ = P(jg)[h<\\d\\)p((a(h< WdWMaih)- 1 ) <g~ 1 ) . 

Now, (EHUl) is a consequence of (E^J) and (pT3)) . while (|3~TT1) follows from (TTTT7|) . (1331) . (EHUl) . and (|2~2l 

for as a representation of (V, H) . □ 

We have shown that any object D in the centralizer Z(Res^) can be endowed with the structure of 
a representation of the matched pair D(a,(3). Conversely, any such representation D gives rise to an 
object in Z(Res^). First, D is a representation of (V, H) by restriction via the morphism of matched 
pairs (V,H) — > D(a,f3) of Bemark 11.221 Then, one defines a transformation : Resf(f) (g> -D — > 
L> ®Res^(£) by means of ()3.6|) . Reversing some of the arguments in the above proofs, one verifies 
that (D,() is an object in Z(Res^). 

It is clear that these constructions yield an equivalence of categories RepD(a,/3) ^ Z(Res^), whose 
composition with the functor U : Z(Res^) — > Rep(V, H) preserves the forgetful functors to Quiv('P). 
To complete the proof of Theorem 13.11 we need to verify that the monoidal structures are preserved 
under this equivalence. 

Claim 4. Tensor products of objects in the categories Z(Resg) and RepL>(a,/3) agree. 

Proof. Let D and D' be objects in Rep -D(a, /3). They give rise to objects (D,() an d (D',(') of 
Z(Res^), by means of the above construction. On the other hand, since D(a,f3) is a matched pair, 
D (g) D' has a natural structure of representation of D(a,f3) (Proposition 12.3)) . which gives rise to an 
object (D <g> D',C") of Z(Res^). According to (jUSJ), the transformation C£ : Resf(f) ® D ® D' — > 
Res^(£) is given by 

C£(e,d,d') = (Je| (d,d'), ([d, d'] < lei" 1 ) >e) 

d, (|e|-(||d||,[d])) -d', ([d'][d]<|e|- 1 )>e) 
d, (([d]<|e|- 1 )>|e|) -» d', ([d'][d] < [e| 1 ) >e) . 

In the second equality we made use of (|2.4|) . Q2.5|) . and the definition of the product in VKW P ; in 
the last equality we used (|1.37|) (in the special case when the element of EI is an identity). 

We need to check that C," = Q ® Q' , as prescribed by the definition of tensor product of objects in 
Z(Res^) (USD. We calculate 

(C^O£(e,d,d')^(id^C' £ )(Ce^id)(e,d,d')^(id®C' £ ){\e\ - d, ([d] < H" 1 ) >e, d') 



|e| -^d, |([d]<|e| _1 )>e| -»> d', Qd'] < |([d] < | e j ~ 1 ) >e| ) > (([d]< |e| _1 )>e 



(|e| ^d, (([d]<|e|- 1 )>|e|) ->> d', ([d'] < ([d] > le^ 1 )) > (([d] < (e^ 1 ) >e)) 
(|e| -^d, (([d]<|e|- 1 )>|e|) ->> d', ([d'][d] < |e | — 1 ) >e) 



Thus C" = C ® C' an d the proof is complete. □ 
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Similarly, one may verify that the rest of the structure (unit object, morphisms) is preserved by the 
equivalence. This completes the proof of Theorem 13.11 

Remark 3.2. According to Theorem 13.11 the monoidal functor Rep.D(a, (5) — > Rep(V, H) preserves 
the forgetful functors to Quiv("P). Therefore, by Theorem 12.91 this functor must be the restriction 
along a certain morphism of matched pairs (V, H) — > D(a,/3). It is easy to see that the latter is the 
morphism of matched pairs (i, 7r) of Remark 11.221 

Corollary 3.3. Let (V,TL) be a matched pair of groupoids with base V. There is a strict monoidal 
equivalence 

Rep(TL,V) = Z(f£) 

between the category of representations of the dual and the centralizer of the forgetful functor. More- 
over, the following diagram is commutative 

Rep(H,V) »- Z(f£) 




Quiv(P) 

Proof. This is a special case of Theorem 13. 1| since ft = Res^° where (cto, A)) : (P x P,?) -> (V, TL) is 
the unique morphism (Example I2.1AJ) . and the dual of (V,TL) is D(ao,/3o) (Remark ll,17jl . □ 

Corollary 3.4. Let (V, TO) be a matched pair of groupoids with base V . There is a strict monoidal 
equivalence 

RepD{V,H) = Z(Rep(V,W)) 
between the category of representations of the double and the center of the category of representations. 
Moreover, the following diagram is commutative 

Rep D(V, H) — =*■ Z(Rep(V, H)) Rep(V, H) 
Quiv(P) 

Proof. This is the special case of Theorem 13.11 when V = V, TL = H, and a and (5 are identities. □ 

Let (V, TL) be a matched pair of groupoids and D a representation of the double D(V, TC) = 
(Vmn op ,V oo H). Denote the degree of an element d G D by \d\ := (\d\ v ,\d\ n ) € VMH op and 
the action of (g,h) € V M TL on d by (g, h) > e. By restriction, this yields actions of V and TL on D 
that we denote by the same symbol > . We make use of this notation in the following result. 

Corollary 3.5. Let (V, TL) be a matched pair of groupoids. The category of representations of the 
double is braided. If D and E are representations of D(V,TL), the braiding ce,d ■ E (g> D — > D <S> E is 
given by 

(3.12) c E ,D{e,d) = (|e| v >rf 3 (\d\ n <\e\ v 1 )>e) . 

Proof. This follows from (|3~1|) and (|3.6p . □ 
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4. Braidings on the representations of a matched pair 

We are now in position to classify braidings on the category of representations of a matched pair in 
intrinsic terms (that is, in terms of the given groupoid-theoretic structure). 

4.1. Matched pairs of rotations. 

Definition 4.1. A rotation for a matched pair (V, TL) is a morphism of groupoids k : V — > TL satisfying 



(4.1) yn(g) = n(y>g)(y<g) 
for all (g, y) £ V XI TL. 

We may picture a rotation follows: 

y K (y) 
P' **Q" ^5 

P. ^R. 

K (y>g) y<9 

Lemma 4.2. Let (V,7i) be a matched pair of groupoids and k : V — > TC a map. Let k : V X TL —> Ti 

be given by k(g,x) = n(g)x. Then k is a morphism of groupoids if and only if n is a rotation. 

Proof. According to (|1.28j) . k is a morphism of groupoids if and only if K{f)yn(g)x = K(f(y>g))(y<g)x 
for all composable pairs (/, y) and (g, x) in V oo TC. This implies that k : V — > TL is a morphism of 
groupoids (letting y,x be identities) and ()4.1|) (letting f,x be identities). The converse is a special 
case of the universal property of the diagonal product (jl.31JI . □ 

Definition 4.3. A matched pair of rotations for a matched pair (V, TC) is a pair of rotations (£, rf) 
such that 

(4.2) b( V (g)>f) =b(£(f)- 1 >g- 1 ), 

(4.3) {ii(g)>f)(afr l >g- l y 1 = gf- 

for every / and g in V with b(g) = t(f). 

The situation may be illustrated as follows: 

P"* - R 

R. 

This diagram also helps visualize the identities that follow. 
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Lemma 4.4. Any matched pair of rotations (£, 77) satisfies the following conditions: 

(4.4) t{v(g)t>f) = {afr 1 <g- 1 y 1 , 

(4.5) Tj{Z(f)- 1 >9- 1 )~ 1 = r l(9)<f, 

(4-6) n(gnf) = < 9' 1 ) ' Hg) < f) , 

for every f and ginV with b(g) = t(f). 

Proof. Applying the morphism £ to (|4.3)l we obtain 

S(ri(9) > >5 _1 ) _1 = £(<?)£(/) • 

From (|4.1|) for £ we deduce 

e(£(/r 1 »<r 1 ) =^(/r 1 ^(9)- 1 (^(/r 1 <^ 1 )~ 1 - 

These two identities combine to give (|4.4|) . 

Similarly, applying the morphism 77 to l|4.M|) we obtain 

qfrte) > f)v(Z(f)~ 1 >9~ 1 ) _1 = v(g)v(f) ■ 

From (|4.1j) for 77 we deduce 

v{v(g)>f) =v{g)vif){v(g)<fy 1 ■ 

These two identities combine to give ([4.5)1 . 
Finally, from (|4.1|) for £ we may also deduce 

rii.gW) = iHg)>f)Hg)<f)- 

Together with (|4~4")l this gives ((PJl . □ 

4.2. Classification of braidings. 

Braidings on the category of representations of a matched pair are parametrized by matched pairs 
of rotations. 

Theorem 4.5. Let (V, TL) be a matched pair of groupoids. There is a bijective correspondence between 
matched pairs of rotations for (V,TL) and braidings on Rep(V, TL). Let (£,77) be a matched pair of 
rotations. For any representations D and E, the corresponding braiding ce,d '■ E <8> D — > D E is 
given by 

(4.7) c E , D {e,d) = (77(|e|)>d,(^(|d|)- 1 <| e |- 1 )>e) . 

Proof. As recalled in Section fc.ll braidings on Rep(V, TL) are in bijective correspondence with monoidal 
sections of the functor U : Z(Rep(V, TL)) — > Rep(V, TL). These are in bijection with sections of 

RepD(V,H) ^ Z(Rep(V,H)) -^Rep(V,H). 
As noted in Remark E21 this composite is Resf , where ir : V M TL op —> V and 1 : TL — > V X TL are given 

by 

n(f,y)=f and t(x) = (id v l(x),x) . 
Note that if a functor F preserves forgetful functors, then so does any section G of F: 

f£oF = f£ f£ o G = ft o F o G = ft . 
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Therefore, monoidal sections G of Resf preserve the forgetful functors and by Theorem 12 .91 thev are in 
bijective correspondence with morphisms of matched pairs (a, (3) : D(V, TL) — ► (V, TL) (a : V \x\ TL — > TL, 
[3 : V -» VBFf), such that (a, (3) o (t, tt) = id (V)W) , via G = Res^. 
By Proposition 12.81 the above condition is equivalent to 

a o t = idft and tt o /3 = idy . 

In turn, for these conditions to be met, a and (3 must be of the form 

a(g,x)= V (g)x, /?(/) = , 

for certain maps /«, 77 : V — > (to obtain the expression for a, note that (5, x) = (g, id-^ 6(g)) t(x) in 
VmW). 

We will show that (a, /?) is a morphism of matched pairs if and only if (£, 77) is a matched pair of 
rotations. This will prove that there is a bijective correspondence between braidings and matched 
pairs of rotations. Expression Q4.7JI for the braiding in Rep(V,"H) follows from expression H3.12|) for 
the braiding in Rep D(V,TL), taking into account (|2.9|) and (|2.1U|) and the above expressions for a and 
[3 in terms of 77 and £. 

By Lemma 14.21 a is a morphism of groupoids if and only if 77 is a rotation. Also, by (|1.29j) . (3 is 
a morphism of groupoids if and only if fj, : V — * 7i op is a morphism of groupoids; or equivalently, if 
£ : V — > TL given by £(/) = is a morphism of groupoids. 

Assume then that a, (3, 77, and £ are morphisms of groupoids. To finish the proof, we will show 
that conditions ljl.32j) and (jl.<33j) for (a, /?) are equivalent to condition (|4.1|) for £ and conditions (|4.2j) 
and (|4.3|) for (£, 77) (this will complete the proof of the fact that (a, /?) is a morphism of matched pairs 
if and only if (£, 77) is a matched pair of rotations). It will turn out that, in this particular case, (|1.33|) 
is a consequence of (|1.32jl . 

Let us spell out ljl.32|) and (|1.33j) . They are, respectively, 

(3(a(g,x)> f) = (g,x) ^ (3(f) and a((g,x) ^— = a(g,x)<f , 

for every (g,x) G V X 7i and / G V for which the products are defined. The actions and — ^ of the 
matched pair D(V,H) are defined by (Ofi^ and (tOTfl (the morph isms a and /3 appearing in those 
formulas are in this case identities). Combining these formulas with the expressions for a and (3 in 
terms of 77 and /j we obtain that 1)1.32(1 is equivalent to (A) and (B) below, while (|1.33(l is equivalent 
to (C). 



(A) (r,(g)x)>f = g(x>f)({(x<f)Li(f)x- 1 ) >^ 1 ) , 

(B) ti({Mx)>f) = ((x<f) f x(f)x- 1 ) <g~ l , 

(C) ( V (g)x) </ = r/^(((x</H/)x- 1 ) <g- 1 ) >gj (x«f), 

for every f,g £ V and x £ Ti. with 6(5) = /(x) and r(x) = t(/). 

Letting x be an identity in (A), we get (|4.2|) and (|4.3|) . Letting 5 be an identity in (B), we get that 
£ satisfies (|4.1|) (recall £(/) = /j(/) _1 ). This proves one implication. 
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Conversely, assume that £ satisfies (|4.1j) and conditions ()4.2I) and (|4.3|) hold. By Lemma 14,41 
conditions ()4.4|) and (|4,5|) hold as well. We then have 

(r](g)x) > f = T)(g) > (z > /) ^ g(x o /) (fi(x > /) > g' 1 ) 

^?g(x>f)({(x«f) f i(f)x- 1 )>g- 1 
which is (A). Also, 

H ( (ri(g)x) > /) > (z > /)) > /) < g- 1 ® ((z < /M/JaT 1 ) < (T 1 , 

which is (B). Finally, 

(r/(t/)x) < / ( ^P (ry( 5 ) < ( x > /)) ( x < f)^n ( (/j(z > /) < g- 1 ) > 3) (x < /) 

which is (C). The proof is complete. □ 

Example 4.6. Let (V, TL) be a matched pair. By Corollary 13.51 there is a braiding in the category 
of representations of D(V,Ti). According to Theorem 14.51 this braiding must come from a matched 
pair of rotations for D(V,7i). It follows from (|3,12|) and (|4.7f) that this consists of the rotations 
f, 77 : V M H op -> V cxi H given by 

£( 7j z) = (id v Z(x),x -1 ) and 77(7, z) = (7,id w i(7)) . 

5. Applications to weak Hopf algebras 

5.1. Weak Hopf algebras from matched pairs of groupoids. 

We first recall the definition of weak Hopf algebras; more information can be found in |15j . 

Definition 5.1. [3J [3] A weak bialgebra is a collection (H, m, 1, A, s), where (H,m,l) is a unital 
associative algebra, (H, A, e) is a counital coassociative coalgebra, and the following conditions hold, 
for all a,b,c £ H: 

A(afe) = A(a)A(6), 

(A(l) ® l) (l ® A(l)) = A^(l) = (l ® A(l)) (A(l) ® 1) , 

£(a&i)e(&2c) = e(abc) = e{ab2)e(bic) . 

Consider the maps e s : H — > and e E (/i) : — > H defined by 

e s (h) = (id®e)((l®/i)A(l)) and e e (/i) = (e ® id)(A(l)(/i ® 1)) . 

They are not morphisms of algebras in general, but their images are subalgebras of H. They are called 
the source and target subalgebras, respectively. Elements of one commute with elements of the other. 

A weak bialgebra H is called a weak Hopf algebra or a quantum groupoid if there exists a linear 
map S : H —* H such that 

m(5®id)A = e s , m(id ®5)A = e e , and m (2) (5 ® id ®<S)A (2) = S . 
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In this case, the map S is unique and it is an antimorphism of algebras and coalgebras. It is called 
the antipode of H. If H is finite dimensional, S is invertible and restricts to an anti-isomorphism 
between the source and target subalgebras. 

A construction of a weak Hopf algebra from a matched pair of groupoids was introduced in j^J . It 
generalizes a construction of Hopf algebras from matched pairs of groups due to G. I. Kac and M. 
Takeuchi. In order to recall it, we need some terminology from the theory of double categories. 

Let (V, H) be a matched pair of groupoids over V. The set of cells of (V, fi) is 

^8 :=nrX t y = {{x,g) : x £H, g E V, and r(x) = t(g)} . 

We use the letters A, B, C to denote cells. A cell may at times be represented by a diagram (|1.14p . 
which displays the pair (x,g) together with the actions x>g and x<g. Two cells A = (x,g) and 
B = (y,f) are horizontally composable if g = y>/; in this case, their horizontal composition is 
the cell AB := (xy,f). Given an element g E V, we let Iu{9) '■= (id^ t (<?) , g) ■ This is an identity 
for the horizontal composition. Vertical composition is defined similarly, and given x E TL we let 
Iy(x) := (x, idy r(x)) . The inverse of a cell A = (x,g) is A" 1 := ((x<g) _1 , (x>g)^ 1 ), as illustrated 
in 

We assume from now on that Tt, V (and hence also V) are finite sets. The weak Hopf algebra 
k(V,7^) is the k- vector space with basis 23 and the following structure, which we specify on basis 
elements A, B: 

AB if A and B are horizontally composable, 
otherwise. 



The multiplication is A ■ B 



• The unit is 1 := E 9 ev-MsO- 

• The comultiplication is A(^4) = ^ B ® C, where the sum is over all pairs (B, C) of vertically 
composable cells whose vertical composition is A. 



The counit is e{A) 



if A = Iy(x) for some x E V, 
otherwise. 



• The antipode is <S(^4) = A" 1 . 
For each P E V, let 

lp:= ^(9) and l p := £ I H {g) . 

geV,b(g)=P g eV,t(g)=P 

The source subalgebra is the subspace generated by {lp}p g -p, and the target subalgebra is the subspace 
generated by {l p }p e p. Each of these is a complete set of orthogonal idempotents. Thus, both 
subalgebras are semisimple commutative of dimension \V\, and hence isomorphic to the algebra of 
functions k^. 

Remark 5.2. Two points regarding notation. In the terminology of [2j, k(V,7i) is the weak Hopf 
algebra corresponding to the vacant double groupoid associated to the transpose of the matched pair 
(V,Tl). Also, our convention for writing products in a groupoid from left to right is the opposite of 
that in [1JE3; f° r ^ ms reason, the source and target subalgebras of k(V, 7i) are respectively described 
by the target b and the source t of V. 

Note that the set 53 is essentially the same as the set of arrows of the diagonal groupoid V cxi 7i. The 
algebra k(V,7^), on the other hand, is not the groupoid algebra of V M Ti, in general. As an algebra, 
k(V,7^) is the groupoid algebra of a groupoid whose arrows are the cells of (V,7^) and whose objects 
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are the arrows of V. As a coalgebra, it is the dual of the groupoid algebra of a groupoid whose arrows 
are the cells of (V,TL) and whose objects are the arrows of TL. For more in this direction, see 0. 

Example 5.3. The weak Hopf algebra corresponding to the initial matched pair is the algebra of 
functions on V x V: 

k(V xV,V)^ k VxV . 
The isomorphism identifies a cell (P, (P, Q)) with the function (R, S) *— > < 

if not. 

V 

On the other hand, the weak Hopf algebra corresponding to the terminal matched pair is the algebra 
of linear endomorphisms of the k-space with basis V (a matrix algebra): 

>,PxP) = End k (kP). 



The isomorphism identifies a cell ((P, Q), Q)) with the endomorphism R 



P if R = Q, 
if not. 

The weak Hopf algebras corresponding to the matched pair (V,TL) is the groupoid algebra of TL, 
while the weak Hopf algebra corresponding to (V, V) is the algebra of functions k v . 



The construction is functorial with respect to morphisms of matched pairs (Definition II. 

Proposition 5.4. Let (a, (3) : (V, EI) — * (V,TL) be a morphism of matched pairs of finite groupoids. 
There is a morphism of weak Hopf algebras k(V, EI) — ► k(V, TV) given by 

(5.i) y, H h U)- 

<?eV,/3( 5 )=7 

This defines a functor from the category of matched pairs to that of weak Hopf algebras. 

Proof. First note that if (h, 7) is a cell in (V, EI), then (a(h),g) is a cell in (V, TL) for any g € V with 
(3(g) = 7, since (3 : V — > V is a morphism of groupoids. Thus, (|5.1|) is well-defined. 

Let (h, 7) and (/i',7 7 ) be two horizontally composable cells in (V, H). There is a bijection between 
the set of cells in (V, TL) of the form (a(hh'), g') with (3(g') = 7' and the set of pairs of cells in (V, TL) of 
the form (a(h),g), (a(h'), g') , with (3(g) = 7 and (3(g') = 7'. These pairs are necessarily horizontally 
composable. In one direction, the bijection is given by horizontal composition; in the other, one sets 
g := a(h')>g' and appeals to (|1.32|) . This shows that ()5.1|) preserves multiplications. The remaining 
conditions can be verified similarly. □ 

We denote the morphism of matched pairs and the corresponding morphism of weak Hopf algebras 
by the same symbol (a, (3). 

In view of Example 15.31 the morphisms from the initial and to the terminal matched pair (Propo- 
sition I1.12|) yield morphisms of weak Hopf algebras 



r VxP 



k(V,TL) ^End k (kP) 



The image of the first map is the subalgebra of k(V, TL) generated by the source and target subalgebras 
(which commute elementwise) . 
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Remark 5.5. The weak Hopf algebra associated to the opposite of a matched pair (V, TL) fRemark ll.3|) 
is the opposite of the weak Hopf algebra associated to (V,H). Copposites are similarly preserved. 
Recall that any matched pair is isomorphic to its opposite and to its coopposite (Remark I1.13|) . In 
view of Proposition 15.41 the same is true of the weak Hopf algebra of a matched pair. 

5.2. The linearization functor. 

Let H be a weak bialgebra. The category Rep k (i?) of left if-modules is a monoidal category with 
tensor product 

M®N := A(l) • M ®k N , 

where we let H ® H act on M <8>k N by (a, b) ■ (m, n) := a ■ m (g> b ■ n. The action of H on M ® N is 
by restriction of this action via A. 

Let (V, TL) be a matched pair of groupoids. Given a representation £ of (V,TL), consider the vector 
space h£ with basis £. Define a map k(V, TL) £g> k£ — > k£ on the basis 53 x £ by 



(5.2) (x,g) 




if |e| = g, 
otherwise. 



Proposition 5.6. In the situation above, k£ is a left module over k(V,TL). Moreover, this defines a 
monoidal functor 

Lin : Rep(V, TL) -» Rep k (k(V,H)) . 

Proof. Note that if |e| = g and (x,g) £ OS then p(e) = t{g) = r{x) so x\>e is defined. Associativity 
and unitality of (|5.2|) follow from l|1.2|) . and l|1.4|) . A morphism of representations ip : £ ^ J- 

preserves the actions of TL and gradings by V, so its linearization if) : k£ — > k.7 7 preserves the actions 
of k(V, TL). Thus, Lin is a functor. 

Let £ and T be representations of (V, TL). We identify k£ (8>t kT 7 with k(£ x T). An element 
Inid) ® luis') ac ts on a basis element (e, /) of kf (git kF as zero unless # = |e| and </ = |/|, in which 
case it acts as the identity, by Q1.4JI . Therefore, 



^ (e,/) if 6(|e|) = P = t(\f\), 

(lp®l ).( e ,/) = ^ and A(l)-(e,/) 

otherwise, 



(e,/) if6(|e|)=t(|/|), 
otherwise, 



since A(l) = Epgp !p ® 1 • Recalling that £ ® F = {(e, f) £ £ x F : b(\e\) = t(\f\)}, we conclude 
that 

A(l) • k£ (8> k k:F = k(£ ® J 7 ) , 

or in other words, Lin(f ) Lin(jF) = Lin(f ig) J 7 ) as vector spaces. It remains to verify that the 
actions of k(V, TL) on both sides agree. Choose a cell (x,g) € OS. Consider first its action on a basis 
element (e,/) of k£0kT. For a tensor B <g) C to appear in A(x,<7) we must have -B = (x,gi) and 
C = (x< (71,52) with (7152 = 5- The action of B ® C on (e,/) is zero unless g\ = \e\ and 52 = in 
which case it is equal to [x>e, (x<\gi)>f^. Therefore, 

a / s f f , I {x>e, (x<|e|)>/) if |e||/| =g, 
A(x, 5 ) • (e,/) = < 

otherwise. 
This agrees with the action of (x,g) on k(£ <g) JF), according to (|2.4j) . (|2.5j) . and (|5.2j) . □ 
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Example 5.7. Consider the distinguished representation Ti r x t V of a matched pair (V,H) (Sec- 
tion It follows readily from (|2,6j) and (|5,2j) that the module k(Tt r XtV) affords the regular 
representation of the weak Hopf algebra k(V,7Y). 

The linearization functor satisfies the following naturality condition. Given a morphism of matched 
pairs (a, (3) : (V, M) — > (V, W), the following diagram commutes: 

Rep(V, H) — ^ Re Pk (k(V, W)) 

Rep(V, H) - Rep k (k(V, H)) 

where the functor on the right is the restriction along the morphism of algebras k(V, H) —* k(V, T~L) of 
Proposition 15.41 

Consider the case of the unique morphism (V xV,V) — > (V, TL). The category of representations of 
the initial matched pair is Quiv('P), the category of quivers over V ( Example 12.2)1 . On the other hand, 
since k(V xV,V) = k^*^ (Example 15. 3() . the category of representations of this weak Hopf algebra 
can be identified with Bimod(k^), the category of bimodules over k^. This may also be described as 
the category of (V x 'P)-graded vector spaces (with homogeneous maps of degree as morphisms). 
We obtain a commutative diagram 

Rep(V, H) Re Pk (k(V, H)) 



ft 



ft 



Quiv(P) — — ^ Bimod(k p ) 

The functor on the right is the restriction along the canonical morphism k^*^ — > k(V,H). Explicitly, 
if M is a left k(V, H)-module, the (V x P)-grading on M is defined by M PjQ := 1 Q ■ (1 P • M). 

5.3. Quasitriangular weak Hopf algebras. 

Definition 5.8. [51 1141 ITS'] . A quasitriangular weak Hopf algebra is a pair (H,TZ) where H is a weak 
Hopf algebra, K £ A cop {l)(H ® fc fT)A(l) satisfies 

(5.3) A cop (h)TZ = TZA{h), for all h€H, 

(5.4) (id ® A) (TZ) = K 13 TZ 12 , 

(5.5) (A® id) (ft) = TZ 13 TZ 23 , 

and there exists an element ft € A(1)(H ® k H)A cop (l) with 

(5.6) ftft = A cop (l) and ftft = A(l) . 

In this case, the element ft unique, and we say that ft is a quasitriangular structure on ilf. 

A quasitriangular structure TZ on H gives rise to a braiding c in the monoidal category Rep k (-ff) 15, 
Proposition 5.2.2]. If TZ = ^2nR% ® R[, and M and N are ii-modules, the transformation cm n '■ 
M(g)iV^iV(g)Mis given by 

(5.7) CM,N(m ® ra) = R[ - n® Ri- m. 
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Conversely, suppose that H is a weak Hopf algebra, (C, c) is a braided category, F : C — > Rep k (-ff) is 
a monoidal functor, and there are an object X in C such that F(X) = H and an element TZ G if ® H 
such that F{c e ,d) ■ F(E) <g> F(D) -> F(D) <g> F(E) is given by (|H77)l. for all objects F and D of C. 
Then 7?. is a quasitriangular structure on iF The proof of |S1 Proposition XIII. 1.4] can be easily 
adapted to derive this result. Briefly, Q5.3|) follows from the //-linearity of F(cx,x), (|5.4j) and Q5.5[) 
follow from the braiding axioms, and (|5.6[) from the invertibility of F(cx,x)- 

We make use of this fact to deduce that matched pairs of rotations for a matched pair yield quasi- 
triangular structures for the corresponding weak Hopf algebra. 

Theorem 5.9. Let (£, rj) be a matched pair of rotations for (V, Ti). Define TZ^ tV G k(V, Ti) ®k k(V, Ti) 
by 

(5-8) Kt, v := (Ct/r 1 ^ 1 ^)®^),/)- 

(f,g)eV b x t v 

Then (k(V, Ti), TZ^ iTj j * s a quasitriangular weak Hopf algebra. 

Proof. Let F = k(V, Ti) and X = Ti r x t V. Consider the linearization functor Lin : Rep(V, Ti) — > 
Rep k (F) (Proposition 15. 6|) . As mentioned in Example 15.71 we have Lin(X) = H. According to the 
previous remark, it suffices to check that for any representations £ and T> of (V, Ti) we have 

(f,g)ev b x t v 

But this is immediate from (jl~T|) and (|5~2)) (recall that if (e,d) G £ <g> V then 6(|e|) = t(\d\)). □ 

The Drinfeld element of a quasitriangular weak Hopf algebra (H, TZ) is u := Y2i <5(F-)Fj. It satisfies 
many remarkable properties |15[ Proposition 5.2.6]. In addition, when H is involutory (S 2 = id) then 
u is central and S(u) = u. 

Let (£,r/) be a matched pair of rotations for a matched pair (V, Ti), and 7£ the quasitriangular 
structure on k(V, Ti) of Theorem 15.91 The Drinfeld element turns out to be 

« = £(*(/),/) 

where </?(/) := £,(f)'n(f)~ 1 . Note that <p(f) G Ti(P, P) where P = t(f). This map <p is not a morphism 
of groupoids but satisfies the following properties (from which the properties of u may be deduced): 

<p(x>f) = xy{f)x- 1 , p(f)>f = f, and <f(f)<f = p(f- 1 )- 1 , 

for every / G V and x G Ti with r(x) = t(f). One also finds that 

/ev 

for every n G Z. 

5.4. Duals and doubles of weak Hopf algebras of matched pairs. 

Let (V, Ti) be a matched pair and (Ti, V) its dual. As noted in Remark 11.31 there is a bijection 
between the set of cells of these matched pairs, given by transposition: 

Ti r x t V V b XiTi, (x,g) h-> (x>g,x<g) . 
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Define a pairing on k(V, H) <g> k(H, V) by 

((x,g),(f,y)) :-- 



1 if / = x >g and y = x<g, 
otherwise. 



This pairing is non-degenerate and it identifies the weak Hopf algebra h(7i, V) with the dual of the 
weak Hopf algebra k(V, H) [2J Proposition 3.11]. 

We briefly review the construction of the Drinfeld double of a finite dimensional weak Hopf algebra 
H |151 Section 5.3]. The space H* (g>k H is an algebra with multiplication 

(5.9) {<f> ® h) ■ (0' ® ti) := (S(hi), 0i>020 ® ^/i'(/i 3 , 3 ) • 
The linear span of the elements 

(5.10) <j)® zh— (z, €i)€24> ®h, z in the target subalgebra of H, 

(5.11) 4>tg> zh — (z, €2)ei4> ® h , z in the source subalgebra of H, 

is an ideal for this multiplication. The quotient of H* 0k H by this ideal is the Drinfeld double of H. 
It is a quasitriangular weak Hopf algebra. For more details, see ^S] or |14j . 

Theorem 5.10. There is an isomorphism of quasitriangular weak Hopf algebras between the Drinfeld 
double o/k(V, Ti) and the weak Hopf algebra of the matched pair (V M TC op , VmW). For basis elements 
(f,y) G k(7i,V) and (x,g) G k(V,Tt), the isomorphism is given by 

(5-12) (f,y)®(x,g)^ ((r\x), (g,(x<g)- 1 (y- 1 <f- 1 )x)y 

Proof. Let H = k(V, H). Let (x, 5) be a cell in (V, Ti) (a basis element of H) and (/, y) a cell in (Ti, V) 
(a basis element of H*). Conditions (|5.1U|) and (|5.11|) impose the following relations on H* (g>t H: 

(/, y) ® (x, g) = whenever t(f) 7^ l(x) or 6(x g) ^ l(y~ < / _1 ). 

Therefore, the quotient of H* <8>ik H by these relations can be identified with the space with basis 
elements (/, y) <8> (x,g), where t(f) = l(x) and b(x>g) = l{y~ l < f^ 1 ). These conditions can be 
depicted as follows: 

X f 

P " " Q P " " Q' 

R ■ ^ S R ^ 5' 

We see that 6(/~ 1 ) = P = /(x), so (/~\x) G V M ft, and t(g) = Q = r((x<g)~ 1 (y- 1 <f- 1 )x) and 
= S = l((x<g)- 1 (y- 1 <f- 1 )x), so (5, (x < g)- 1 ^ 1 < / _1 )x) G VMH op . This shows that the 
map (|5.12|) is well-defined. Let us denote it by Since it takes basis elements bijectively onto basis 
elements, ^ is a linear isomorphism. 

Let <f> = (/, y), h = (x,g), 4>' = (f',y'), and h! = (x',g'). Computing with ()5.9|) one finds that the 
product (0 <g) h) ■ (<fi' <£> h') is zero unless 

f'g = (x'>g')(y'- 1 <f'- 1 )- 1 and xy' = {y~ x < f^ 1 )' 1 {x < g) . 

These conditions are equivalent to 

{g,(x<g)- 1 (y- 1 <r l )x) = (/'"V) - (g', (x' <g'T\y'~ l </'~V) , 
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as one may see from (|1.36j) . This is precisely when the product ^((j) <8> h) ■ fy(<f>' ® h') is not zero 
(when these cells are horizontally composable in D(V,Tl)). Using these conditions one may verify 
that <g) h) ■ (ft ® h')) agrees with ^{<j) <S) h) ■ ^>((p' <8> h') when these products are non-zero. We 

omit the details. □ 

6. Appendix. Proof of theorem II .151 
We proceed in several steps. 

Claim 1. The map given by (Q6l) is a left action of V ex HI onYMH op . 

Proof. Let (g, h) G V txi H, (7,2;) G VMTi op with r(h) = £(7). For notational convenience, we set 
(A, B) for the right-hand side of (|1.36l) . Then we also have 

A = (3(g) {h> (7/3 {{xa{h)- 1 ) >g- 1 ))). 

One may see from (|1.38j) that A, B, and the action given by (jl.36j) are well-defined. In detail, 
b(A) = b((a(h<j)xa(h)~ 1 ) >g- 1 ) = 1(B) by (TuTI) : and t(A) = t(g) = r(g~ 1 ) = 1(B) by {Ofr hence 
(A, B) G VMH op , and also Q holds. We check now (T3J). We have 

(f,u) - ((g,h) - ( 7 ,x)) = (f,u) - (A,B) 

= ((3(f) [u> (Afi ((Ba(u)- 1 ) >f- 1 ))),(a(u<A)Ba(u)- 1 ) < f' 1 ) 

The first component in this expression equals 

(6.1) (3(f) (u> ((3(g) (h> (7/3 ((xa(h)- 1 ) > g' 1 ))) (3 ((Ba^y 1 ) > f- 1 ))) , 
while the second is 

(6.2) (a(u< ((3(g) (h> ( 7 /3 ((x^h)- 1 ) >g- 1 )))))Ba(u)- 1 ) <f~ 1 

On the other hand, the second component of (f,u)(g,h) — 1 (7,3;) = (f(a(u)>g),(u<(3(g))h) — 
(7, x) equals 

(6.3) (Q((( U ^/3( 5 ))/ l )<7W(n</3(< 7 ))/ l )- 1 ) < (/(a(«) > g))~\ 
while the first is 

f3(f)(3((a(u)>g)((u<(3(g))h)> ( 7 /3 ((xa(u <0(g))h)- 1 ) > (f (a(u) > g))' 1 ))) , 
= (3(f)(u>(3(g))((u<(3(g))> (h> ( 7 (3 ((xa(u< ^h)- 1 ) > (f(a(u)> g))- 1 )))) 
= (3(f) (u> ((3(g) (h> ( 1 (3((xa(u<(3(g))h)~ 1 ) > (f (a(u) > g))- 1 ))))) ; 

thus, to see that this equals (|6.1|) . it is enough to verify the equality 
(6.4) 

(fc> (7/3 ((xa(ft)- 1 ) > 5 - 1 )))/3((i?«( U )- 1 ) >r 1 )=h> ( 7 (3((xa(u<(3(g))h)- 1 >(f(a(u)>g))- 1 )). 



38 



MARCELO AGUIAR AND NICOLAS ANDRUSKIEWITSCH 



The left-hand side of (jHU) is 

(fc> 7 )((/K 7 )> {I3{{xa(h)- 1 ) >g- 1 )))p((((a(h< 1 )xa(h)- 1 ) <g- 1 )a( U r 1 ) > f' 1 ) 

= (h» 7 )(3((a(h< 7 )xa(h)- 1 ) >g- 1 )P((((a(h< 7 )xa(h)- 1 ) <g- 1 )a(u)- 1 ) > Z" 1 ) 

= (/ l > 7 )/3((«(/ i <7)a;a(/ i )- 1 ) > (a(u)- 1 > /" 1 ))) 

= (h> 7 )/3(a(h<j)> ((xaih)- 1 ) > ((T 1 (a^)" 1 >/~ 1 )))) 

= / l > ( 7 /3 ((la(ft)- 1 ) > {g- 1 (a(n)- 1 > r 1 )))) . 
Thus, to verify (|6.4|) . it is enough to check 

(6.5) 0(h)- 1 > {g- 1 (a(u)- 1 >r 1 ))l(a(u<(3(g))h)- 1 > {(a(u) > g)' 1 f' 1 ) . 

Now, the right-hand side of (|6.5(1 is 

{a{h)- 1 a{u<l3(g))- 1 ) > {(a(u) > g)' 1 f' 1 ) = a^h)- 1 > {(a(u)<g)- 1 > {(a(u)» g)' 1 T 1 )) 

and this equals the left-hand side of (|6.5I) by (|1.21|) . Thus, we have checked the equality of the first 
components in ()1.3|) , We next verify the equality of the second components, that is, the equality of 
(|B~2|) and Acting on (|B~2|) by </ we have 

a(u< {P(g){h> {j(3 ((xa(h)- x ) >g~ 1 ))))) {(a(h< 7 )xa(h)- 1 ) <g~ 1 )a(u)- 1 

= a{u<i (P(g)(h>j) ((h<j)> {(xa(h)- 1 ) >g- 1 )))) {{a(h< 1 )xa(h)- 1 ) <g- 1 )a(u)- 1 

= a(u< (P(g)(h>-f)p((a{{h<-f))xa{h)~ 1 ) >g~ 1 ))) ((a(h<^)xa{hy 1 ) <g' l )a{ U y l 

= ((a{u< ((3 (g)(h >-/))) < (a(h<-/)xa{h)- 1 ) >g~ 1 )) ((a(h<-/)xa{h)- 1 ) <g- r ) a(u)- 1 

= [(a{u< (f3(g)(h\>^)))a(h<\^)xa(hy l ) <\g^) a(u) _1 

= ((a(«< (P(g)(h> 7 ))(h< 1 ))xa(h)- 1 ) <g- 1 )a(u)- 1 

= ((a((«< (/3( 5 )(/ l > 7 )))(/ l < 7 ))xa(/ l )- 1 ) < 5 ~ 1 ) a(n)- 1 

= (((a((«</3( 5 ))/i) <i)xa(h)- x ) <g- 1 )a(u)- 1 

On the other hand, acted by < / equals 

{a(((u<p(g))h) < 1 )xa{{u<P{g))h)~ 1 ) < (a^^g)- 1 

= (a(((u<P(g))h)<j)xa(h)- 1 (a{u)<gy 1 ) <{a(u)>g)- 1 

= ((a(((u<p(g))h)< 1 )xa(h)- 1 ) < ((a(u)<g)- 1 >(a(u)>g)- 1 )) ((a(u) < g)' 1 < (a(u) > g)- 1 ) 
= {(a(((u<P(g))h)< 7 )xa(hr 1 ) <g- 1 )a(u)- 1 . 
Therefore ()1.3|) holds. The verification of (|1.4|) is straightforward, and the claim is proved. □ 

Claim 2. The map given by ((OT)) is a right action of VMH op on V ixi H. 

Proof. Let (g, ZiJeVwH, (7, x) G Action (fOT)) is well-defined since 

6 (((a(h<^/)xa(hy 1 ) <g~ x ) >g) = I (((a(h<j)xa(hy 1 ) < g^ 1 ) < g) = I (a(h<^/)xa(hy 1 ) = I (/i< 7 ) . 
We check (fTTKl) : 

r((g,h) <- (7,x)) = r (((a(h<y)xa(h)~ 1 ) <g~ r ) >g, h<j) = r(h<y) = 6(7) = l(x) = 6(7,2;). 
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We now check (11.9(1 , We have ((g,h) (7, x)) (r, y) = 

= (((a(/i<J7)M(li) 4 )<ij 4 )>3,li<i7) «- (r,y) 

= (((a(/i<7)<T)ya(/i<7) _1 )<((a(h<7)xa(/i) _1 )>y _1 )) > (((a(/i<i 7) x a(h)^ 1 ) <y _1 ) >g) , 

(h< r y) <r) 

= ((q!(/i<7t) y a(/i<i7)~ 1 ) < ((a(/t<7) x a(/t) _1 ) >y _1 )((a(/i<7) x a(/i) -1 ) <y -1 ) \>g,h< r yr) 
= (Y(a(/t< 7r) y a(/i<i 7)~ 1 a(/i<i 7) x <iy x ) >g,h<jT) 

= U(a(h< 7r) yx a(/i) _1 ) <iy _1 ) >g,h<jr) 
= (g,h) •<- ( 7 r,yx). 

Here we have used ((a(/i<7)xa(/i) _1 ) <<? _1 )>g) _1 = (a(/i< 7)xa(/i)~ 1 ) >y _1 in the second equality, 
which follows from (|1.12|) . Hence, (|1.9|) is valid for (|1 .37|) . A straightforward computation, using 
(JEHU, shows that also (fTTTUJl holds. □ 

Claim 3. The groupoids V cxi HI and VMTt op , together with the actions (|1.36|) and (|1.37|) . form a 
matched pair. 

Proof. We check Ijl.lljl : 

b((g,h) -( 7 ,x)) =b(f3(g)(h> 1 )P((a(h< 7 )xa(hy 1 ) > g' 1 )) 
= b((a(h<j)xa(h)- 1 ) >g- 1 ) 
= I ((a(h <^)xa(h)' 1 ) <g~ 1 ) ; 
= t(((a(h<"f)xa{h)- 1 )«g- 1 )>g) 
= /((y,/ l )-( 7 ,x)). 

We check lfTT% 

(ff,^) ((7,z)(t,2/)) = (g,h) (jr,yx) 

= ((3(g)(ht>jT){3((a(h<i~fT)yxa(h)- 1 ) > g' 1 ) , (a{h<-fT)yxa(h)- 1 ) <g~ 1 ) , 

while ((y,/i) ->> (7,0?)) (((y» ^ (7^)) ( T ,2/)) equals 

(/3(y)(/ i > 7 )/?((«(/i<7W/i)- 1 ) l^" 1 ), («(>»< 7 WO" 1 ) «g~ 1 ) 
x ((((a(/i<7)xa(/i)" 1 )<y" 1 )i>y,/i<i7) ->> (r,y)) 

The first component of this expression is 

P(g)(h>l)P {{a(h< 1 )xa(hy 1 ) >g- r ) (3 (((a(h< 1 )xa(hr 1 )<g- 1 )>g) ((/»< 7 )>r) 
x /3 ((a(/i<i7r)ya(/i<i7)~ 1 ) > ((a(/i<i 7)xa(/i) _1 ) >y -1 )) 
= /?(y)(/i>7T)/3((a(/i<i7T)yxa(/i)" 1 )i>y" 1 ) ; 
and the second component is 

[(a(h<jT)ya(h<'y)~ 1 ) < ((a(/i<i 7)xa(/i)~ 1 ) > g~ r )) ((a(h<^/)xa(hy 1 ) <iy _1 ) 
= (a(h<jT)ya(h<j)~ 1 a(h<ij)xa(h)~ 1 ) <g~ X - 
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Hence ()1.12j) holds. We finally check (|1.13f) . It is convenient to set Q := a (((u< j3{g))h) 07) xa(h 1 ). 
Then the first component of ((f,u)(g,h)) (7,2:) = (f(a(u)>g),(u<f3(g))h) ^— (7,2;) is 

(Ja(((u<P(g))h) < 1 )xa((u<(3(g))hy 1 ) < (f(a(u)>g))- 1 ) > (/(«(«)><?)) 

= ^Q(a(u)<g)- 1 ) < (a(u)>g)- 1 ) <f~ 1 ) > (f(a(u)>g)) 

= {{{Q< 9 - 1 ) aiuy 1 ) <f- 1 ) > (f(a(u)»g)) 

= {{{{Q<g- 1 )a(u)- 1 ) ^r 1 ) >/) {{{{{Q«g- 1 )a(u)- 1 ) -a/" 1 ) < f) >(a(u)>g)) 

= {{{{Q^g-^aiuy 1 ) </-*) >/) {{{Q«g- 1 )a(u)- 1 ) >{a(u)>g)) 

= ((((Q«g- 1 )a(ur 1 ) </-!) >/) {{Q<g- 1 ) >g) , 

where we have used (|1.22|) : while the second is ((u< (3(g))h) < 7 . Set P = a(h<^f)xa(h)~ 1 . Then the 
first component of ((/, u) < ((g, h) > (7, x)))((g, h) < (7, x)) is 

((a («< (/3( 5 )(/ l > 7 )/3(^>^ 1 )) ((P<ff- 1 )a(«)- 1 ) <f~ 1 ) >/) 
x (a [u< [j3(g)(h>^(P>g- 1 )) > ((P< 5 ~ 1 ) > 5))) 
The first factor in the last expression is 

((a («< G%)(fc> 7 )) <(P>5 -1 )) ((P< 5 - 1 )a(n)- 1 ) </- 1 ) >/ 
= ((((a(«< (/%)(/n>7)))P) <5 _1 )«(«)- 1 ) </~ 1 ) >f 
= ((((a(«< (^)(/ i > 7 ))(^<7))^)" 1 ) <ff- 1 )«(n)- 1 ) <r 1 ) >/ 
= ((((Q< 5 - 1 )a(n)- 1 ) </-!) >/); 
while the second factor is 

[a(u< {P(g)(h> 1 )P(P>g- 1 ))) (P«g- 1 )) >g 
= {a(u< (J3(g)(h><y)) P) <g~ 1 ) >g 

= {{Q<g~ 1 ) >g). 

This shows that the first components of both sides of (|1.13|) in the present setting are equal. Finally, 
the second component of ((/, u) < ((g, h) > (7, x)))((g, h) < (7, x)) is 

((«< {(3(g)(h> 1 )(3(P>g- 1 ))) <(3 ((P<g- 1 )>g)) (fc< 7 ) 
= {(u< (J3(g)(h><y))) </3((P>5" 1 )((P<^ 1 )>5))) (h<l) 
= (u<(P(g)(h> 1 )))(h< 1 ) 
= ((u<P(g))h) < 7 

Hence, also the second components of both sides of (jl.l3|) in the present setting are equal. □ 
The proof of Theorem II. 151 is complete. 
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